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Abstract. In this paper we prove that any irreducible Coxeter group of infi- 
nite order is directly indecomposable as an abstract group, without the finite 
rank assumption. The key ingredient of the proof is that we can determine, for 
an irreducible Coxeter group W, the centralizers in W of the normal subgroups 
of W that are generated by involutions. As a consequence, we show that the 
problem of deciding whether two general Coxeter groups are isomorphic, as 
abstract groups, is reduced to the case of irreducible Coxeter groups, without 
assuming the finiteness of the number of the irreducible components or their 
ranks. We also give a description of the automorphism group of a general 
Coxeter group in terms of those of its irreducible components. 

1. Introduction 

In this paper, we prove that all infinite irreducible Coxeter groups are directly 
indecomposable as abstract groups (Theorem l3.3|) . 

Regarding direct indecomposability of Coxeter groups, it is well known that there 
exist finite irreducible Coxeter groups which are directly decomposable (such as the 
Weyl group G2). On the other hand, for infinite irreducible Coxeter groups, no gen- 
eral result has been known until recently. In a recent paper L. Paris proved 
the direct indecomposability of all infinite irreducible Coxeter groups of finite rank, 
by using certain special elements called essential elements which are examined also 
in 0. However, by definition, a Coxeter group of infinite rank never possesses an 
essential element, so that the proof cannot be applied directly to the case of infinite 
rank. 

Our result here is obtained by a different approach. Let W be an irreducible 
Coxeter group whose order is infinite, possibly of infinite rank. We give a complete 
description of the centralizer C of any normal subgroup N of W which are generated 
by involutions (Theorem 13. 1(1 . From the description it follows that, unless N = {1} 
or C = {1}, there is a subgroup H C W which contains both N and C. Once this 
is proved, the direct indecomposability of W is clear, since any direct factor of W 
is a normal subgroup and is generated by involutions (since it is a quotient of W) , 
and its centralizer contains the complementary factor. 

As a consequence of the direct indecomposability of infinite irreducible Coxeter 
groups, we give results on the isomorphisms between two Coxeter groups (Theorem 
13.4(1 . Since we also know how each finite irreducible Coxeter group decomposes into 
directly indecomposable factors, our results imply that we can determine whether 
or not two given Coxeter groups are isomorphic if we can determine which infinite 
irreducible Coxeter groups are isomorphic. In addition, our results also give cer- 
tain decompositions of an automorphism of a general Coxeter group W (Theorem 
I3.1U|) . One decomposition describes its form from the viewpoint of the directly in- 
decomposable decomposition of W; another decomposition describes its form from 
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the viewpoint of the decomposition W — Wfi n x Wi n {, where Wa n (resp. Winf) is 
the product of the finite (resp. infinite) irreducible components of W in the given 
Coxeter system. Note that these results can also be deduced from the Krull-Remak- 
Schmidt Theorem in group theory, if the Coxeter group has a composition series. 
Theorem 13. 41 is also a generalization of Theorem 2.1 of UJ; our proof here is similar 
to, but slightly more delicate than that in by the lack of finiteness of the ranks. 
Note also that, in another recent paper [Jj, M. Mihalik, J. Ratcliffe and S. Tschantz 
also examined the "Isomorphism Problem" (namely, the problem of deciding which 
Coxeter groups are isomorphic) for the case of finite ranks, by a highly different 
approach. 

Contents. Section [2] collects the preliminary facts and results. In Section |2~T1 
we give some remarks on general groups, especially on the definition and proper- 
ties of the core subgroups. Sections 12.21 and 12.31 summarize definitions, notations 
and properties of Coxeter systems, Coxeter graphs and root systems of Coxeter 
groups. In Section l2~4l we recall a method, given by V. Deodhar 0, for decompos- 
ing the longest element of any finite parabolic subgroup into pairwise commuting 
reflections. Owing to this decomposition, we can compute easily the action of the 
longest element on a root, even if it is not contained in the root system of the 
parabolic subgroup. As an application, in Section [2.51 we determines all irreducible 
Coxeter groups of which the center is a nontrivial direct factor. (This is not a new 
result, but is included there since the result is used in the following sections.) Some 
properties of normalizers of parabolic subgroups are summarized as Section 12.61 

Our main results are stated and proved in Section [3] The direct indecompos- 
ability of infinite irreducible Coxeter groups is shown in Section l3~Tl (Theorem 
Note that the theorem also determines all nontrivial direct product decompositions 
of finite irreducible Coxeter groups. In Section 13.21 we reduce the Isomorphism 
Problem of general Coxeter groups to the case of infinite irreducible ones (Theorem 
13.4(1 . In the proof, we consider such a problem in a slightly wider context (Theorem 
13.9(1 and then our result is deduced. Moreover, another result in Section 13.31 de- 
scribes the automorphism group of a general Coxeter group in terms of those of the 
irreducible components (Theorem 13.101 (ii)). Note that a Coxeter group possesses 
some 'natural' automorphisms, which map each irreducible component onto a com- 
ponent isomorphic to the original one. We also give a characterization of Coxeter 
groups for which the group of the 'natural' automorphisms has finite index in the 
whole automorphism group ( Theorem 13. 101 (iii)). 

Our proof of Theorem 13.31 is based on our description of the centralizers of the 
normal subgroups, which are generated by involutions, in irreducible Coxeter groups 
( Theorem 13. 1(1 . This theorem is proved in Section f4.ll by using a description (given 
in Sections I4.2H4.4() of core subgroups of normalizers of parabolic subgroups. 

Acknowledgement. I would like to express my deep gratitude especially to 
Itaru Terada and Kazuhiko Koike, for their precious advice and encouragement. 

2. Preliminaries 

2.1. Notes on general groups. In this paper, we treat two kinds of direct prod- 
ucts of groups G\ with (possibly infinite) index set A; the complete direct product 
(whose elements (g\)\ are all the maps A — * U^eA ^ l— * 9>~ sucn * na ^ 9>~ e 
and the restricted direct product (consisting of all the elements {g\)\ such that g\ 
is the unit element of G\ for all but finitely many A € A). Note that these two 
products coincide if |A| < oo. Since here we treat mainly the latter type rather 
than the former one, we let the term "direct product" alone and the symbol Y[ mean 
the restricted direct product throughout this paper. (The complete one also appears 
in this paper, always together with notification.) 
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For two groups G, G', let Hom(G, G'), Isom(G, G') denote the sets of all ho- 
momorphisms, isomorphisms G — > G' respectively. Put End(G) = Hom(G, G) and 
Aut(G) = Isom(G, G). The following lemma is easy, but will be referred later. 

Lemma 2.1. Assume that the center Z(G) of a group G is either trivial or a cyclic 
group of prime order. Then the following three conditions are equivalent: 

(I) Z{G) = 1 or Z{G) is not a direct factor of G. 

(II) /// e Uom(G,Z(G)), then f(Z(G)) = 1. 

(III) If G' is a direct product of (arbitrarily many) cyclic groups of prime order 
and f e Hom(G, G'), then f{Z{G)) = 1. 

Proof. This is trivial if Z(G) — 1, so that we assume that Z(G) is a cyclic group 
of prime order. Note that the implication (III) =4> (II) is obvious. 

(I) (II): If (I) is not satisfied, and G = Z(G) x H, then the projection G — ► 
Z(G) does not satisfy the conclusion of (II). Conversely, if / G Hom(G, Z{G)) and 
f(Z(G)) ^ 1, then f(Z(G)) = Z(G), ker/n Z(G) = 1 (since Z(G) is simple) and 
so we have G = Z(G) x kcr/. 

(II) => (HI): This is clear if G' itself is a cyclic group of prime order (by noting 
that Hom(Z/pZ, Z/H.Z) = 1 for distinct primes p, I). For a general case, apply it to 
the composite map n o / for every projection w from G' to one of its factors. □ 

Here we define the following multiplication for the set Hom(G, Z(G)) by which 
it forms a monoid. First, we define a map Hom(G, Z(G)) — > End(G), / i— > / by 

/ b H = wfiw)- 1 for all w e G. 

This is well defined since Z(G) is abclian. The image of H C Hom(G, Z{G)) 
by the map is denoted by Now define the product / * g of two elements 

/, ff eHom(G,Z(G)) by 

(/ *.?)( w ) — f( w )g( w )f ° ff(' u; ) 1 f° r a ll w e G. 

This is also well defined, and then Hom(G, Z(G)) forms a monoid with the trivial 
map (denoted by 1) as the unit element (for example, we have the associativity 

((/ * 9) * h) (to) = (/ *(g* h)) (w) 

(1) = f(w)g(w)h(w)f o 5(w) -1 / o h(wy 1 g o /i(w) -1 / ogo h(w) 

= (f*h)(w)f b ogoh\w) 

for f,g, h e Hom(G, Z(G))). Let Hom(G, Z(G)) x denote the group of invertible 
elements of Hom(G, Z(G)) with respect to the multiplication *. On the other hand, 
End(G) also forms a monoid with composition of maps as multiplication; then the 
group of invertible elements in the monoid End(G) is precisely the group Aut(G). 
Moreover, the group Aut(G) acts on the monoids Hom(G, Z(G)) and End(G) by 

h ■ f = h o f o h' 1 iorhe Aut(G), / e Hom(G, Z(G)) or End(G). 

Lemma 2.2. (i) The map f i— > f b is an injective homomorphism Hom(G, Z(G)) — > 
End(G) of monoids compatible with the action o/Aut(G). 

(ii) For f G Hom(G, Z{G)), the following three conditions are equivalent: 
(I) f'e Hom(G,Z(G)) x . (II) f e Aut(G). 

(Ill) The restriction f b \z(G) * s an automorphism of Z(G). 

(iii) If H C Hom(G, Z(G)) X is a subgroup invariant under the action o/Aut(G), 
then its image H b is a normal subgroup o/Aut(G). 

Proof. The claim (i) is straightforward, while (iii) follows from (i), (ii) and definition 
of the action of Aut(G). From now, we prove (ii). The implication (I) => (II) is 
obvious. On the other hand, (II) implies (III) since any automorphism preserves 
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the center. Moreover, if (III) is satisfied, then we can construct the inverse element 
/' of / G Hom(G,Z(G)) by f'(w) = (/^(gjJ-^/H) -1 (w G G); we have 

(/' * /)H = f'(w)f(w)f(f(w))- 1 = /V/M^/M 

= (f\ Z (G))- 1 (fM(w)- 1 ))- 1 f(w) 

= (/ b U(G))- 1 (/ k (/H))" 1 /H 
= /H- 1 /H = i, 

so that /' * / = 1. Similarly, we have f * f = 1. Hence the claim holds. □ 

Lemma 2.3. If a group G is abelian, then the embedding Hom(G, Z(G)) — > End(G), 
/ i— > / b , is an isomorphism with inverse map f i— > / b . Moreover, its restriction is 
an isomorphism Hom(G, Z(G)) X —> Aut(G). 

Proo/. Note that Z(G) = G, so that Hom(G, Z(G)) = End(G) as sets. Thus the 
map End(G) -> Hom(G,Z(G)), / i-> / b is well defined. Now we have (/ b ) b (w) = 
wfiw)- 1 = f(w) for all / G End(G) and ra e G, so that (/ b ) b = /. Thus the first 
claim holds. Now the second one follows from Lemma \'2. 21 (ii). □ 

Note that, if G = G\ x G2, then the sets Hom(Gi, Z(G)) (i = 1,2) are em- 
bedded into Hom(G, Z(G)) via the map / 1— * / ° 7Tj (where 7ri is the projection 
G — * Gi). Each Hom(Gj, Z{G)) forms a submonoid of Hom(G, Z[G)). Moreover, 
the above formula of the inverse element /' of / € Hom(G, Z(G)) implies that, 
/ G Hom(Gi, Z(G)) is invertible in Hom(Gi, Z(G)) if and only if it is invertible in 
Hom(G, Z(G)). Thus the notation Hom(Gi, Z(G)) X is unambiguous. 

Lemma 2.4. (i) Let f,g G Hom(G,Z(G)) smc/i i/iat f(Z(G)) = g(Z(G)) = 1. 
TTierc /,g G Hom(G, Z(G)) X and (/ * g)(w) = f(w)g(w) for all w G G ('so t/iat 
f * g = g * f by symmetry). Moreover, the map w 1— > f(w)^ 1 is the inverse element 
o//mHom(G,Z(G)) x . 

(ii) Suppose that G = G x x G 2 and Z(G 2 ) = 1. TAen Hom(G, Z(G)) X = H t x H 2 
where H\ = Hom(G 2) Z{Gj), H 2 = Hom(Gi, Z(Gi)) x . Moreover, H x is abelian, 
(f*g)(w) = f{w)g(w) for f,ge H x and f*g*f = fogoif y 1 for f G H 2 and 
g G Hi, where f is the inverse element of f G H 2 - 

Proof, (i) By the hypothesis, f b is identity on Z(G), so that / is invertible by 
Lemma 12.21 (ii) (and g is so) . The other claims follow from definition (note that 
now / o g — 1 ) . 

(ii) Note that Z(G) = Z(G\) by the hypothesis. Then by (i), Hi is an abelian 
subgroup of Hom(G, Z(G)) X in which the multiplication is as in the statement. 

For / G H 2 and g G Hi, the formula implies that f*g*f is as in the statement 
(note that / * /' = 1 and /' = (/ b ) -1 )- In particular, we have / * g * f'(Gi) C 
fog(Gi) = 1, since /' G H 2 and so / /b (Gi) C G x . This means that f*g*f G Hy. 
Since obviously H x n H 2 = 1, we have HiH 2 = Hi yi H 2 . 

Finally, let / G Hom(G, Z(G)) X . Take g G Hi such that 5(10) = fo ir^w)- 1 
where tt 2 is the projection G — > G 2 (this is the inverse element of / o ir 2 G Hi). 
Then for w G G 2l we have 

(.9 * /)H = g(w)f(w) g (f(w))~ 1 = /H-VH = 1 

since g(Z(G)) = 1. This means that 3 * / G Hom(Gi, Z(Gi)), while it is invertible 
since both / and 3 are so. Thus we have g * f G i?2 and / = (fo n 2 ) * g * f G HiH 2 . 
Hence Hom(G, Z(G)) X = H x x H 2 . □ 

In the proof of our results, we use the following notion. For a group G, we write 
H < G, H <\ G if H is a subgroup, normal subgroup of G, respectively. 



Definition 2.5. For H < G, define the core Coie G (H) of H in G to be the unique 
maximal normal subgroup of G contained in H (namely, P| TO6G W-ffiu -1 ). 

The following properties are deduced immediately from definition: 

(2) If H l <H 2 < G, then Core G (Fi) c Core G (-ff 2 ). 

(3) If Core G (H) < H x < G, then Core G (if) C Core G (if i). 

(4) If H x < G (A € A), then Core G ( f| if A ) = f) Core G (fi A ). 

(5) If ifi < if 2 < G, wEG and wH^ 1 n if 2 = 1, then H x n Cove G (H 2 ) = 1. 

Lemma 2.6. Let G\ < G 2 < • ■ ■ , -Hi < if 2 < • • • be two infinite chains of 
subgroups of the same group such that Gi CiHj = Hi for all i < j. Put G — [J°Z 1 Gi 
andH = [}°l 1 H i . Then Core G (H) C \JZi Core G , {Hi). 

Proof. It is enough to show that Core G (if) n Hi c Core Gi (if^) (or more strongly, 
Core G (if) D ifi <Gi) for alH. Note that the hypothesis implies GidH — H t . Then 
for g S Gi and /i £ Core G (77) n i/^, we have ghg~ x G Core G (£f) and ghg~ x E Gi, 
so that ghg~ x E Gi H ~ Hi. Thus the claim holds. □ 

The next lemma describes the centralizers of normal subgroups in terms of the 
cores of certain subgroups. Before stating this, note the following easy facts: 

(6) If H < G, then the centralizer Zq(H) of H is also normal in G. 

(7) If Xi,X 2 C G are subsets and Xi C ^ G (X 2 ), then X 2 C Z G (Xi). 

Lemma 2.7. Lei -ff 6e i/ie smallest normal subgroup of G containing a subset 
XcG. Then Z G (H) = Cove G (Z G (X)) = f] xeX Covc G (Z G (x)). 

Proof. The second equality follows from (@J. For the first one, the inclusion C is 
deduced from © (since Z G (H) C Z G (X)). For the other inclusion, the centralizer 
of Core G (Z G (X)) in G is normal in G (by ©) and contains X, so that it also 
contains H. Thus the claim follows from JJJ. □ 

2.2. Coxeter groups and Coxeter graphs. Here we refer to 5 for basic defi- 
nitions and properties. A pair (W, S) of a group W and its generating set S is a 
Coxeter system (and W itself is a Coxeter group) if W has the presentation 

W = (S I (si) m ( s <*> = 1 if s, t E S and m(s, t) < 00) 

where m : S x S — > {1, 2, . . . } U {00} is a symmetric map such that m(s, f) = 1 
if and only if s = t. (W, S) is said to be finite (infinite) if the group W is finite 
(infinite, respectively). The cardinality of S is called the rank of (W, S) (or even of 
W). Throughout this paper, we do not assume, unless otherwise noticed, that the 
rank of (W,S) is finite (or even countable). Note that, owing to the well-known 
fact that the element st E W above has precisely order m(s,t) in W, this map m 
can be recovered uniquely from the Coxeter system (W, S). 

Two Coxeter systems (W, S) and (W',S') are said to be isomorphic if there 
is some / E Isom(W, W) such that f(S) = S' . Then there is a one-to-one 
correspondence (up to isomorphism) between Coxeter systems and the Coxeter 
graphs; which are simple(, loopless), undirected, edge-labelled graphs with labels in 
{3, 4, . . . } U {00}. The Coxeter graph r corresponding to (W, S) has the vertex set 
S, and two vertices s,t E S are joined in r by an edge with label m(s, t) if and only 
if m(s,t) > 3 (by convention, the labels '3' are usually omitted), r (or (W, S)) is 
said to be of finite type if W is finite. It is also well known that a full subgraph 1/ 
of r with vertex set I C S corresponds to a parabolic subgroup Wj of W generated 
by I (or more precisely, to a Coxeter system (Wj, /)). 
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FIGURE 1. Some connected Coxeter graphs 



A Coxeter system (W, S) is called irreducible if the corresponding Coxeter graph 
r is connected. In this case, W is also said to be irreducible. As is well known, 
W is decomposed as the direct product of its irreducible components, which are the 
parabolic subgroups Wj of W corresponding to the connected components 7j of 
r (in this case, each subset I is also said to be an irreducible component of S). A 
parabolic subgroup Wj C W is said to be irreducible if the Coxeter system (Wi,I) 
is irreducible. As we mentioned in Introduction, an irreducible Coxeter group may 
be directly decomposable (as an abstract group) in general. Our main result deter- 
mines which irreducible Coxeter group is indeed directly indecomposable. 

In this paper, we use the following notations for some Coxeter graphs. 

Definition 2.8. We use the notations in Fig. 1. For each of the Coxeter graphs, 
let Si denote the vertex having label i. Moreover, for each Coxeter graph r{T n ) in 
Fig. 1 (T = A, B, D, E, F, H), let r(T k ) (k < n) be the full subgraph of r{T n ) 
on vertex set {si | 1 < i < k}. For any T, let (W(T), S(T)) be the Coxeter system 
corresponding to the Coxeter graph r(T). 

By definition, r(T 00 ) (T = A,B,D) and r(A oc , oc ) arc Coxeter graphs with 
countable (infinite) vertex sets. On the other hand, it is well known that the 
Coxeter graphs r(A n ) (1 < n < oo), r(B n ) (2 < n < oo), r(D n ) (4 < n < oo), 
r(E 6 ), r(E 7 ), r(E 8 ), r(F 4 ), r(H 3 ), r{H 4 ) and r(/ 2 (m)) (5 < m < oo) are 
all the connected Coxeter graphs of finite type (up to isomorphism). Note that 
r(Bi) = r(Di) = r(Ai), while r{D 2 ) ~ r(A x x A x ) and r(D 3 ) ~ r(A 3 ) (but 
the vertex labels are different). 

2.3. Root systems of Coxeter groups. For a Coxeter system (W,S), let II be 
the set of symbols a s (s e S) and V the vector space over K containing the set II 
as a basis. We define the symmetric bilinear form ( , ) on V for the basis by 

(a s , a t ) = — cos(7r/m(s, t)) if m(s, t) < oo, (a s , a t ) = — 1 if m(s, t) = oo. 

Then W acts faithfully on the space V by s ■ v = v — 2(a s , v)a s (s £ S, v £ V). Let 
$ = W ■ II, the root system of (W, S) . The above rule implies that the action of 
W preserves the bilinear form; as a consequence, any element (root) of <!> is a unit 
vector. It is a crucial fact that $ is a disjoint union of the set $ + of positive roots 
(i.e. roots in which the coefficient of every a s e II is > 0) and the set <1>~ = — $ + of 
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negative roots. It is known that the set $ [w] = {j £ 4> + | wy G } characterizes 
the element w £ W; namely, 



(cf. Lemma 2.9 of [Hj, etc. for the proof). Moreover, it is also well known that the 
cardinality of the set <& [w] is (finite and) equal to the length £(w) of w £ W with 
respect to the generating set S. 

The reflection along a root 7 = w ■ a s £ $ is defined by s 7 = wsw" 1 £ W. 
This definition does not depend on the choice of w and s, and s 7 indeed acts as a 
reflection on the space V; s 7 • w = v — 2(j,v)j for v £ V. Note that s Qs = s for 
seS. The following fact is easy to show (by the fact that <I> = $+ LI <I>~): 

(9) if s £ 5,7 G $ + and (a s ,7) > 0, then s 7 • a s G $~. 

For v £ V, put 



For I C S, let Vj be the subspace of V spanned by the set Hj — {a s \ s £ 1} 
and = $ n Vf (namely, the set of all 7 € $ such that supp(7) C I). Then it is 
well known that $/ coincides with the root system Wi ■ Hi of the Coxeter system 
(Wi,I) (cf. Lemma 4 of etc. for the proof). This fact yields the following: 

(10) If 7 £ <&, then (7 £ $ S upp(7) and so) the set supp(7) is connected in R 
Moreover, it is well known (cf. 0, Section 5.8, Exercise 4, etc.) that: 

(11) If I C S and 7 £ then s 7 G Wj if and only if 7 G 
For /cS, let 

/ X = {s G 5 \ 1 1 si = is for all t £ 1} 

= {s G iS \ 1 1 s is adjacent in i -1 to no element of 7} 
= {s G S I a s is orthogonal to every a t £ II/}. 
Then we have the following properties: 

(12) If 7 G $ + and supp(7) <f. I C S, then w • 7 G <f> + for all w £ Wj. 

(13) If 7 G = supp(7) and s £ S \ (I U 7^), then supp(s • 7) = JU {s}. 

(For l|12|) . take some t G supp(7) s I, then w ■ 7 has the same (positive) coefficient 
of at as 7. For Ijl3(l . note that (a s ,7) < by the hypothesis.) 

For I C S and w £ W, let = $/n<f>+, $7 = $/n<f> _ and [ty] = <f>/n<I> [w]. 

Lemma 2.9. Lef id G W, I, J C S and suppose that I PI J = 0, w • 11/ = 11/ and 
iu • LTj C $~. Then $/uj [to] = $7 u 7 \ $/. 

Proof. Let 7 G $/uj such that [a a ] 7 > for at least one s £ J (note that w ■ a s £ 
$ _ ). Now if w ■ a s £ $7) then a s — w^ 1 ■ (w ■ a s ) must be a linear combination 
of 11/ (since w ■ 11/ = II/), but this is impossible. Thus we have [at] (w ■ a s ) < 
for some t £ S \ I. Moreover, the hypothesis implies that [a t ] (w ■ a s i) = for all 
s' £ I and [at] (w ■ a s /) < for all s' G J. Thus we have 



(8) 



if w, u £ W and $ [w] = $ [u] , then w = u 






s'GIUJ 



Hence the claim holds, since w ■ $7 C < I >+ by the hypothesis. 



□ 
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Definition 2.10. For a Coxeter system (W, S), we define the odd Coxeter graph 
podd Q j i Q fo e ^ g subgraph j p obtained by removing all edges labelled by 

an even number or oo. 



It is well known (cf. [HJ, Section 5.3, Exercise, etc.) that, for s,t £ S, 

(14) at £ W ■ a s if and only if s, t are in the same connected component of r odd . 

Moreover, the following lemma is deduced immediately from the definition that all 
fundamental relations of W are of the form (st) m ^ s ^ = 1 (s,t £ S). 

Lemma 2.11. Any f £ Hom(W, {±1}) assigns the same value to every vertex 
s £ S of a connected component of r odd . Conversely, any mapping S — ► {±1} 
having this property extends uniquely to a homomorphism W — > {±1}- 

2.4. Reflection decompositions of longest elements. If Wi is a finite para- 
bolic subgroup of a Coxeter group W, then let Wq(I) denote the longest element of 
Wj. This element is an involution and maps the set 11/ onto —IT/, so that there is 
an involutive graph automorphism o~i of the Coxeter graph 1/ such that 

u>o(I) ■ a s — — ct a[ ig\ for all s £ I. 

It is well known that, for an irreducible Coxeter system (W, S), we have Z(W) ^ 1 
if and only if W ~ W(T) for one of T = Ai, B n (n < oo), D fe (fc > 4 even), 
£7, J5s, F4, i?3, i?4 and l2{m) (m > 6 even). This condition is also equivalent to 
that |W| < 00 and a s = id s . Moreover, Z(W) = {l,w (S)} if Z{W) ^ 1, while 
as is determined as the unique non-identical automorphism of r whenever W is 
finite, irreducible and Z(W) = 1. Note that any automorphism r £ Aut(/ n ) induces 
naturally an automorphism of W, which maps each element wq(I) to wq(t(I)). 

In the paper |2j, Deodhar established a method (in the proof of Theorem 5.4) for 
decomposing any involution w £ W as a product of commuting reflections. From 
now, we apply this method and then obtain a decomposition of any longest element 
wq(I), which we call here a reflection decomposition. First, to each finite irreducible 
Coxeter system (W, S) = (W(T), S(T)) of type T, we associate a (or two) positive 
root(s) 5r = otp (and c&P), as follows (where we abbreviate c\ct\ + C2012 + • • • + 
c n a n £ V to (ci, C2, . . . , c„) in some cases): 

n 

ai (1 < n < 00), a,D n — on + "2 + 2«i + a n (4 < n < 00), 



n n—1 
i=l i=3 



= ai + V~2o>i, ct]p n — \f~2a\ + 2ai + a n (2 < n < 00), 



5 £e = (1, 2, 2, 3, 2, 1), a Ev = (2, 2, 3, 4, 3, 2, 1), a E& = (2, 3, 4, 6, 5, 4, 3, 2), 
= (2, 3, 2/2", VT), agj = (V%2V%3,2), 

_ _ 7T 

«h 3 = (c+ 1, 2c, c), Sjy 4 — (3c + 2, 4c + 2, 3c + 1, 2c) (where c = 2 cos — ), 

o 

®h(rn) = ■ / /0 r Qi + o ■ / /0 ^ (m > 5 odd), 
v ; 2sin(7r/2mJ 2sin(7r/2mj 

cos(7r/m) 1 
a Mm) = =~? / + ^-r-j—: a 3-i (m > 5 even, i = 1, 2). 
J2ITOJ sm(7r/m) sm(7r/m) 



To check that each of these is actually a root of (W(T), S(T)), note the equality 
c 2 = c + 1 and the following formula for the root system of type l2(jn): 

If w = (• • • S2S1S2) € W(l2(mj) (k elements), then 



w ■ U\ 



■ sin(Wm) sin((fc+l) ff /m) j f fc j dd 

sin(7r/m) 1 sin(7r/m) z ' 

si n((fe+l)7r/m) , s in(far/m) jf . • 

sin^/m) ttl + sin(7r/m) a 2 11 K lb eVeEL 



For example, we have 

~(1) ~(2) 

a F 4 = s lS2S3S4S2S 3 S2 ■ «1, Q!j^ = S4S3S2S1S3S2S3 ' "4, 

ajj 3 = S2S1S2S1S3S2 • oti, 5 ff4 = S4S3S2S1S2S1S3S2S1S4S3S2S1S2S3S4 • 2jj 3 , 



a/ 2 (2fc+i) = (' ' ' S2S1S2) • «i (k elements), a}' (4k) = (s3_jSj) ' s 3 _ 



fl, 



By (|14|) . if T 7^ _B„, F 4 , I-zim) (m even), then 4> consists of a single orbit W(T) ■ ai 
(and so it contains 5t)- On the other hand, if T = B ni F4 or 7a(4fe), then l|14|) 
implies that $ consists of two orbits (namely, W ■ a\ and W ■ a 2 if T = i?„, 72(4fe), 
and W • ot\ and W • 0:4 if T = F4). In these case, a^' lies in the orbit W ■ ct\ and 
a)j- lies in the other one. 

In contrast with the above cases, if T = i2(4fc + 2), then $ consists of two orbits 
W(T) • a\ and W(T) ■ 02, and now we have c£p € W(T) ■ ct2 (and dSp lies in the 
other orbit). In fact, we have 5w 4t+2 j = (s 3 ^iSi) k ■ 0-3-, for i = 1,2. 

To simplify the description, we denote the reflection along the root by r(T, i). 

If we have only one root 5^', namely T ^ i*4, l2(m) (m even), then we also 
write r(T) = r(T, 1). 

Remark 2.12. By the above observation, ifT — B n , F4 or /2(4fc), then r(T , 1) is 
conjugate to Si, and r(T ,2) is conjugate to S2 (if T = B n or l2(4k)) or to 54 (if 
T = F4). On the other hand, if T = 7 2 (4A; + 2), then r(T, 1), r(T, 2) are conjugate 
to S2, si, respectively. 

Lemma 2.13. (i) IfT 7^ A n (n > 2), l2(m) (m odd), then for the root , there 
is an index N(T , i) such that (a^\ otj) — for all j 7^ N(T, i). Moreover, we have 
{a? ,a N{T ,i)) > and $[r(T,i)] = $+ \ *s(T)^{ Sjv(r-i) }- (If we have only one 
root , then we also write N(T) = N(T, I).) 

(ii) IfT = A n (n > 2) or l2(m) (m odd), then there are two indices N\(T), A^T) 
such that (otr, ot^jT)) > for j = 1, 2 and (a-r, aj) = for all j 7^ N±(T), -/V 2 (T). 
Moreover, we have $ [r{T,i)\ = $+ \ ®s(T)^{s Nl(T) , SN2(T) }- 

Proof, (i) The first claim follows from a direct computation, by putting 
N(A 1 ) = 1, N(B n ,l)=n, N(B n ,2)=n-l, N(D n )=n-l, 
N(E 6 )=2, N(E 7 )=1, N(E 8 )=8, JV(F 4 ,1) = 1, AT(F 4 ,2) = 4, 
N(H 3 ) = 2, AT(# 4 )=4, tf(J 2 (2fc),l)=2, AT(/ 2 (2fc),2) = l. 

For the second one, expand the equality ( ) = 1 and use the first claim. 

Now the third one follows from and Lemma \2. 91 

(ii) The former claim also follows from a direct computation, by putting 

Ni(A n ) = 1, AT 2 (AJ = n, N x (h(2k + 1)) = 1, iV 2 (/ 2 (2fc + 1)) = 2. 

The remaining proof is similar to (i). □ 

Now Deodhar's method can be described, for the element Wo(I), as follows: 

(I) If I = 0, then this algorithm finishes with the (trivial) decomposition wq(I) = 



1. If I ^ 0, choose an irreducible component J of /. Let J = S(T). 

(II) If T 7^ A n (n > 2), I 2 (m) (m odd), take the (or one of the two) root(s) 5^ . 
By Lemma 12.131 (i). r(T, i) commutes with all elements of K = Jx {sjv(T,i)}) and 
we have u>o(I) = r(T,i)wo(K) (since both sides map Hi into $~; cf. (jBJ). Then 
apply this algorithm inductively to the (smaller) set K . 

(III) If T = A n (n > 2) or I 2 {Tn) (m odd), then similarly, r(T) commutes with 
all elements of K — I \ {sjvi(T) , s n 2 (T)} an d wq(I) = r(T, l)u>o(-?0 by Lemma f2. 131 
(ii). Then apply this algorithm inductively to the (smaller) set K. 

By collecting the subset K <Z I appearing in the step (II) or (III) of every turn, 
we obtain a decreasing sequence (K = I,) Ki, . . . , K r -i, K r = 0. We call this a 
generator sequence (of length r) for the set /. 

Example 2.14. Let (W,S) — (W(D n ), S(D n )) . By using a reflection decomposi- 
tion of wo(S(Di)), we compute the root Si+iWo(S(Di))si+i ■ ct{ (3 < i < n). First, 
assume that i is odd. By the algorithm, we have a decomposition 

w (S(Di)) = r(A)*<r(A-a)s<-a • ■ ■r(D 5 )s 5 r(D 3 )s 3 

(where we put r(D 3 ) = s ai+a2+a3 ; note that T(D 3 ) ~ r(A 3 )). The corresponding 
generator sequence is 

S(A-a) u { Si }, S(A- 2 ), 5(A- 4 ) u { Sl _ 2 }, S(A-4), • • ■ 

S(D B ), S(D 3 )U{s 5 }, S(D 3 ), {s 3 }, 0. 

Now since o~s(Di)( s i) = Si, we have 

w {S(Di))s i+1 ■ on = wq (5(A)) • (cifj + a i+1 ) 

= w (S(Di)) ■ ai + w (S{Di)) ■ a i+1 = -an + w (S{Di)) ■ a i+1 . 

Since all the reflections except r(A), Si in the decomposition fix the root Oj+i, and 
all roots corresponding to the reflections are orthogonal (by definition), we have 

w (S(Di)) ■ a i+ i = a i+1 - 2(a Di ,a i+ i)a Di - 2(0^,0^+1)0^ = a Dz+1 

(where we put an 3 =0:1+0:2+ 0.3). Thus we have 

Si+iw (S(Di))s i+ i ■ ai = s i+ i ■ (a Di+1 - a,) = a Di . 

On the other hand, if i > 3 is even, then we have a different decomposition 

W (S(Di)) = F(A)Si? r (A-2)Si-2 ' ' -f(A)s4S2Sl. 

However, we obtain the same result; namely, we have 

s l+ iWo(S(Di))s l+ i ■ at = a Di . 

By a similar argument, it can be checked that Si+iWo(S(Di))si + i (i > 3) maps 
the roots aj+i, a,, aj (j < i) to — o_o i+1 , a_Di , ~ a j' (where j' is the index such that 
Sf = <rs(Di){sj)) respectively The element w; (S'(A-i))wo(5(A))wo(5'(A+i)) 
has the same property. Thus we have 

s i+ iw (S(Di))s i+ i = wo(S(Di-i))wa(S(Di))wo(S(D i+ i)) (i > 3). 
Similarly, we have the following relations: 

8 i+l wo(S(B i ))a i+1 = u) (5(A-i))w (S'(A))wo(S'(A+i)) (* > 2), 
s 2 sis 2 = siw Q (S(B 2 )), 
s 3 w (S(D 2 ))s 3 = w Q (S(D 2 ))w (S(D 3 )), 

Wo (S(A)WS(A)) = MS(Dj))wo(S(Di)) (2 < * < j), 

SiW (S(D 2k+1 ))si = s 2 w (S(D 2k+1 ))s 2 = wo(S(D 2 ))wo(S(D 2k+ i)). 
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(The last row follows from the relations wo(S(D2k+i)) • cti — — «3- t (i = 1,2).) 
Moreover, note that w (S(B t )) £ Z(W(B l )) and w (S(D 2k )) 6 Z(W(D 2k )), and 
Wo (S(D 2 k+i)) commutes with all Sj (3 < j < 2k + 1). 
By these relations, we have the following: 

Lemma 2.15. (See Definition \2.8\ for notations.) 

(i) Let 1 < n < oo. Then the subgroup Gs n of W(B n ) generated by all Wo(S(Bi)) 
(1 < i < n, i < oo) is normal in W(B n ). 

(ii) Let 1 < n < oo. Then the smallest normal subgroup Gd„ ofW(D n ) containing 
all Wo(S(D 2k )) 0- < k < oo, 2k < n) is the subgroup generated by all wo(S(Di)) 
(2 < i < n, i < oo). 

(iii) Moreover, each of the above normal subgroups is an elementary abelian 2-group 
with the generating set given there as the basis. 

These normal subgroups Gs„, Gn n will appear in later sections. 

2.5. Direct product decompositions of finite Coxeter groups. Owing to the 
reflection decomposition given in Section ITU we can determine easily which finite 
irreducible Coxeter groups have the center as a nontrivial direct factor. (This is 
never a new result, but we restate it here since the result is used in later sections.) 

For a Coxeter system (W, S), let W + denote the normal subgroup of W (of index 
two) consisting of elements of even length. This coincides with the kernel of the 
map sgn £ Hom(W,{±l}) such that sgn(iu) = (— l) e ( w \ Since any reflection in W 
has odd length, the following lemma follows from (the proof of) Lemma \2. II 

Lemma 2.16. If (W, S) is a finite irreducible Coxeter system and Z{W) ^ 1, then 
we have W — Z{W) x W + if and only if some (or equivalently, any) generator 
sequence for S (cf. Section \2.4]) has odd length. 

Theorem 2.17. Let (W, S) be an irreducible Coxeter system such that Z(W) ^ 1 
(so that \W\ < oo). Then Z{W) f~ VF(Ai) ) is a proper direct factor of W if and 
only ifW ~ W{T) for T = B 2k+1 , 7 2 (4fc + 2) (k>l), E 7 or H 3 . In the first two 
cases, W is isomorphic to W(Ax) x W(D 2 k+i), W(A\) x W(I 2 (2k + l)) respectively. 
In the last two cases, we have W = Z(W) x W + . 

Proof. Note that Z{W) ~ {±1} by the hypothesis. Since Z{W{A 1 )) = W(Ai), we 
may assume W ^ W{A\). 

Case 1 . W = W(B n ) (n > 2): First, we have Hom(PF, {±1}) = {1, sgn, s u e 2 } 
by Lemma r2.11l where 1 denotes the trivial map, ei(si) — — 1, £i(sj) = 1, £2(^1) = 1 
and e 2 {si) = — 1 (i ^ 1). Now we consider the following reflection decomposition: 

w (S) = r(B n , l)r(S„_ 1 , 1) • ■■r(B 2 , l) Sl . 

By Remark 12.121 each reflection r{B k , 1) is conjugate to s\. This implies that any 
expression of r(B k , 1) as a product of generators contains an odd number of si and 
an even number of Sj (i 7^ 1). Thus we have 

sgn(f(S fc , 1)) = Ei(r(fl fc , 1)) = -1 and e 2 (r(B k , 1)) = 1. 

If n is even, then all / £ Hom(VF, {±1}) maps wo(S) to 1 by the above property. 
Thus by Lemma \2. II Z(W) is not a direct factor. 

On the other hand, if n is odd, then we have e±(wo(S)) = —1 and so W — 
Z(W) x kerei by the proof of Lemma [2. II Note that kerei consists of elements 
in which s\ appears an even number of times. Since s% commutes with all Sj 
(3 < i < n), it can be deduced directly that kerei is generated by s[ = sis 2 si and 
all s[ — Si (2 < i < n). Moreover, kerei forms a Coxeter group of type D n ; in fact, 
s' 1; . . . , s' n satisfy the fundamental relations of type D n (so that kerei is a quotient 
of W(D n )), while the order \W{B n )\/2 of kerei coincides with \W(D n )\. Hence 
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the claim holds in this case. 

Case 2. W = W{T) for T = D 2k (k > 2), E 7 , E 8 , H 3 , H 4 : Si nce T odd is 
connected in this case, we have Hom(W,{±l}) = {l,sgn} by Lemma \2. Ill Thus 
the claim follows from Lemmas 12.11 and 12.161 by taking the following generator 
sequence for 5* (where we abbreviate the set {s^ , Sj 2 , . . . , s^} to i\i 2 ■ ■ ■ i r )' 

'S(D 2k _ 2 )u{s 2k }, S(X> 2 fc- 2 ),..., S(Di), 124, 12, 1, if T = D 2k , 

S(E 7 ), 234567, 23457, 2345, 235, 23, 2, ifT = E s , 

234567, 23457, 2345, 235, 23, 2, ifT = E 7 , 

S{H 3 ), 13, 1, if T = Hi, 

13, 1,0 if r = H 3 

(note that the first sequence consists of 2k terms). 

Case 3. W — W{F^): We have a generator sequence 234, 23, 2, for S and 
the corresponding decomposition of Wq{S) into four reflections, all of which are 
conjugate to S\ and s 2 (cf. Remark l2.12|) . This (and Lemma fe.llfl implies that any 
/ G Hom(W, {±1}) maps all the four reflections to the same element /(si), so that 
f(wo(S)) — 1. Hence the claim follows from Lemma \2. II 

Case 4. W = W(l2(2k)) (k > 3): We have a reflection decomposition wo(S) = 
r(I 2 (2k), l)si. If k is even, then r(I 2 (2k), 1) is conjugate to si (cf. Remark [2.12JI . 
Now by a similar argument to the previous case, any / £ Hom(T / F, {±1}) maps 
wq(S) to 1. Thus Z(W) is not a direct factor by Lemma \2. II 

On the other hand, if k is odd, then r(I 2 (2k), 1) is conjugate to s 2 (cf. Remark 
EH) . Thus ei e Hom(W,{±l}) (e(si) = -1, e(s 2 ) = 1) sends w (S) to -1, so 
that W — Z(W) x kerei by the proof of Lemma l2~Tl Moreover, kerei is generated 
by two reflections sis 2 si and s 2 , and so kerei is a Coxeter system of type I 2 (k) 
(since sis 2 sis 2 has order k). Hence the claim holds in all cases. □ 

Since the groups W(E 7 ) + and W(H 3 ) + are known to (be isomorphic to) the 
well-examined simple groups 56(2) and A5 respectively (cf. Sections 2.12-13, 
etc.), we omit the proof of the following properties of these groups. Note that these 
properties can also be proved by using Theorems 12 . 1 71 and 13 . 31 below. 

Lemma 2.18. Let G = W{T) + , T e {E 7 ,H 3 }. Then G has trivial center, is 
directly indecomposable and is generated by involutions. Moreover, G is not iso- 
morphic to a Coxeter group. 

2.6. Notes on normalizers in Coxeter groups. In this subsection, we summa- 
rize some properties of normalizers N\y{Wi) of parabolic subgroups Wi in Coxeter 
groups W . In the paper (or 0], for the case IM^I < 00), the structure of Nw(Wi) 
is well examined so that we can in fact determine the precise structure of the nor- 
malizer. In particular, here we use the following results in those papers: 

Proposition 2.19 (pQ, Proposition 2.1). If I C S, then Nw(Wi) is the semidirect 
product of Wi by the group Ni = {w € W \ w ■ Hj = IIj}. 

Proposition 2.20 (p^, remarked between Theorems A and B). If I C J C S and 

Wi is an infinite irreducible component of Wj , then Nyy(Wj) C W] U j± . 

By using these, we can prove the following corollary. (This is also a consequence 
of a result in [J, but we include the proof here since it is sufficiently short.) 

In the proof, we also use the following result. (This result was originally given 
by Deodhar |2j, in the proof of Proposition 4.2, for the case | | < 00. See also |S], 
Proposition 2.14, etc. for the case IS"! = 00.) 

Proposition 2.21. // (W, S) is irreducible and \W\ — 00, then |$ \ $/| = 00 for 

all proper subsets I C S. 
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Corollary 2.22. Let s e S and I = S \ {s}. 

(i) If 1 w G Nj, then $ [w] = < f )+ \ $j. Hence by @), smc/i an element w is 
unique if it exists. 

(ii) J/|W| < oo and w (S) € N w (Wj), then N w (Wj) = Wj x {1,100(5)}. 

(iii) J/ (W, S) is irreducible and \W\ = oo, then Nj = 1 and iVvi/(Wi) = W 7 /. 

Proof, (i) In this case, we have w ■ a s £ $~ (otherwise, we have w ■ & + C $ + but 
this is a contradiction). Now the claim follows from Lemma 1^1 

(ii) Note that w (S) £ Wi, while |JV>| < 2 by (i). Thus by ProposionEUD N w (Wi) 
is generated by Wi and wq{S). Now the claim holds, since wq(S) 2 = 1. 

(iii) In this case, we have |$ + \ $/| = oo by Proposition ^. 2 II Thus we have Nj = 1 
by (i), since the set $ [u>] is always finite. Hence the claim holds. □ 

Owing to this description, we have the following: 

Corollary 2.23. (i) IfW = W{B n ), 2 < n < oo, then f]^ N w {W s(Bi) ) = G Bn . 
(ii) IfW = W{D n ), 3 < n < oo, then f^ 1 N w (W s(Dt) ) = G Dn x ( Sl ). 

Proof. Note that, by Lemma \'Z. 151 Gb„ is generated by all wo(S(Bk)) (1 < k < n). 
On the other hand, by Lemma 12.151 again, the product G\d„(si) is a semidirect 
product with Gd„ normal, and it is generated by all wo(S(Dk)) (1 < k < n). 

We prove the two claims in parallel. Let T — B and L — 1 (for (i)), T = D 
and L = 2 (for (ii)), respectively. By the above remark, it is enough to show 
that the group in the left side is generated by all wq{S(T}.)) (1 < k < n). We use 
induction on n. First, note that wo(S(T n )) € Nw(Ws(%)) for all L < i < n—1. Put 
W = Wsp-^y Then by Corollary|222(ii), we have N W {W) = W'x (w (S(T n ))). 
Thus the claim holds if n = L + 1; in fact, in this case, W' — Ws(t l ) is generated 
by all w (S(Ti)) (1 < i < L). 

If n > L + 1, then the above equality implies that 



f| N w (W s{Ti} ) = ( f i\MW s(Ti) )J n (V x ( Wo (^(T„))) 
fl N W ,{W S{%) ) \ x (iflo(5(T n ))) 



i—L \i—L 
/n-2 



since wo(S'(7^)) € HI^l -^w(T / Ks(r i ))- By the induction, the first factor of the 
semidirect product is generated by all Wo(S(%)) (1 < i < n — 1). Thus the claim 
also holds in this case. Hence the proof is concluded. □ 

On the other hand, we have some more properties of the normalizcrs, which can 
be deduced without results in and [3j. First, we have: 

(15) If I, J C 5, then N w {Wi) n N w {Wj) C N w {W mj ). 

(16) For/c5,we Afiv(W/) if and only if w<f>i = $/. 

f (|15l) follows from the well-known fact fl Wj = W/ n j. (|16f) follows immediately 
from Ulip.l Moreover, we have the following: 

Lemma 2.24. Let I C J C S such that J \ I C I ± . Then 

N w {Wj) n iVwfWz) C iV w (VF Jv/ ). 

Proof. Let w e iVw(Wj-) n ATw(Wj) and s € J\ J. Then w • $j = $j and 
w ■$; = $/ by (1161) . so that we have u> • a s € $j and w • a s ^ Now by the 
hypothesis and (|10|l . we have supp(u> • a s ) C J\ / and so mi • a s e $,/\/. Hence 
the claim follows from . □ 
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3. Main results 



3.1. Direct indecomposability. In this subsection, we give the main result of 
this paper that all infinite irreducible Coxeter groups are in fact directly indecom- 
posable, even if it has infinite rank fThcorcm l3.3l) . As is mentioned in Introduction, 
this result was already shown in [5] for the case of finite rank, in which the finiteness 
of the ranks is essential and so cannot be removed immediately. 

Our proof is based on the following complete description (proved in later sec- 
tions) of the centralizcrs of normal subgroups, which are generated by involutions, 
in irreducible Coxeter groups (possibly of infinite rank): 

Theorem 3.1. (cf. Definition 1 2. 81 for notations.) Let (W, S) be an irreducible 
Coxeter system of an arbitrary rank, and H <\W a normal subgroup generated by 
involutions. Then: 

(i) IfH C Z(W), then Z W (H) = W. 

(ii) If(W,S) = (W(B n ),S(B n )), 2 < n < oo, r £ Aut (r(B n )), H (f_ Z(W) and 
H C T(GB n ), then Zw(H) = t(Gb,J. (cf. Lemma f2.15\ for definition of Gs n .) 

(iii) If{W,S) = (W(D n ),S(D n )), 3 < n < oo, r £ Aut (r(£> n )), H (£ Z(W) and 
H C i~(GD n ), then Z\y(H) = t(Gd„)- (cf- Lemma \2.15\ for definition of Gu n .) 

(iv) Otherwise, Z W (H) = Z(W). 

This theorem yields the following corollary. A group G is said to be a central 
product of two subgroups Hi, Hz if G = H\Hi and H2 C Zq{H\) (or equivalently 
Hi C Z G (H 2 )). Note that HiC\H 2 C Z(G) in this case. 

Corollary 3.2. Let (W, S) be an irreducible Coxeter system of an arbitrary rank, 
and suppose that W is a central product of two subgroups G\ , Gi generated by 
involutions. Then either G\ C Z{W) or G2 C Z(W). 

Proof. By definition, we have G 2 C Z w (Gi), W = GiZ w (Gi) and Gi < W. Now if 
Gi satisfies the condition of cases (ii) or (iii) of Theorem l3.1l then G\ and Zw{Gi) 
are contained in the same proper subgroup of W . This is impossible, so that we 
have Gi C Z(W) (case (i)) or G 2 C Z w {Gi) = Z(W) (case (iv)). □ 

Now our main result follows immediately: 

Theorem 3.3. The only nontrivial direct product decompositions of an irreducible 
Coxeter group W (of an arbitrary rank) are the ones given in Theorem \2.1 r /\ Ln 
particular, W is directly indecomposable if and only ifW^L W{T) for T = Bzk+i, 
7 2 (4fc + 2) (k> I), E 7> H 3 . 

Proof. Assume that W — G\ x G2 for nontrivial subgroups G\,G 2 C W. Then 
both Gi and Gi are generated by involutions, since W is so. Thus by Corollary 
E3 we have either Gi = Z(W) or G 2 = Z{W) (since Gi, G 2 ^ 1 and \Z(W)\ < 2). 
Hence Z{W) ^ 1 and so the claim follows from Theorem 12. 171 □ 

3.2. The Isomorphism Problem. By using these results, we give some results 
on the Isomorphism Problem of general Coxeter groups. Let (W, S) be a Coxeter 
system with canonical direct product decomposition W = Jlwen W<*> irreducible 
components W u . Then we put 

n fin = {lu g n 1 \w u \ < 00}, o inf = fi \ n 6n , w &n = H w m w inf = [| w u . 

WG^fin ^^^inf 

(Note that W = W &n x W iuS .) Moreover, we write fl T = {oj £ | ~ W(T)} 
for any type T. Now our result (proved later) is as follows: 

Theorem 3.4. (See notations above.) Let (W,S), (W',S') be two Coxeter systems 
with the decompositions W — YiuenWu) W — Il^'eo' ^w' irreducible com- 
ponents. Let Tt u : W — > W U) 7r^, : W' — > W^, denote the projections. 
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(i) W ~ W if and only if the following two conditions are satisfied: 

(I) There is a bisection <p : Cl- m { — ► fl[ n{ such that W u ~ ^L(u>) f or a ^ w e ^inf- 

(II) Each of the following subsets of has the same cardinality as the corre- 
sponding subset of fl' : 

n Al u ( |J n B2k+1 ) u n Er u n Ha u ( (J n l2 (4fc+2 ) ) , ^ufi^, 
fc>i fc>i 

fW + 1 U &D 2k+1 , ^/ 2 (6) U f^ 2 , ^/ 2 (4fc+2) U ^/ 2 (2fe+l) (fe > 2), 

Qq- for T = A n (4 < n < oo), £?„ (n < oo even), D n (4 < n < oo even), 
E 6 , E 7 , E 8 , F 4 , H 3 , H 4 , I 2 {Ak) (2 < k < oo). 

(ii) Suppose that W ~ W, and Zei / € Isom(T^, W). Then: 

(I) /(Wfi n ) = Wg n fancZ so i/ie map gfi n defined by g& n = f\w tin is an isomor- 
phism Wfin -> Wg n/ ). 

(II) There is a bisection tp : Q,- m { — > f2- nf sucft £/ia£ /or aZZ cj G f2j n f, £/ie map 
■9" = ^(a,) ° /|w w isomorphism W u -> 

(III) Moreover, there is a map gz € Hom(Wi n f , ^(W)) sucft i/ia< 

Note that this is an analogue of the Krull-Remak-Schmidt Theorem on direct 
product decompositions of groups, and follows from that (and Theorem 13. 3[) if W 
has a composition series. (More precisely, the key property in the proof of the 
K-R-S Theorem, which follows from the existence of composition series, is that any 
surjective normal cndomorphism of an indecomposable factor is either nilpotent or 
isomorphic. However, it is not clear whether or not an irreducible Coxeter group 
has this property.) Our result here is also a generalization of a result of [H]. 

In order to prove this theorem, we introduce the following "modified version" of 
irreducible components. Here a group G is said to be admissible if either G is a 
nontrivial directly indecomposable irreducible Coxeter group (cf. Theorem 13. 3JI or 
G is isomorphic to one of W{Ei) + , W(H 3 ) + . 

Remark 3.5. Let W — H^efi ^ e ^ e usua ^ decomposition of a Coxeter group 
W into irreducible components. Then, by subdividing every directly decomposable 
Wu, into the direct factors (cf. Theorem \3.3j) . we can obtain another decomposition 
W = YixeA G\ i n to admissible subgroups G\. Moreover, since any infinite W w is 
directly indecomposable, we can take the index set A so that £!; n f c A and G w = W w 
for all uj G fiinf ■ 

From now, we consider a family Q of groups which includes all the components 
of given direct product decompositions. In our argument below, this family Q is 
assumed to satisfy the following conditions: 

If G = JJ G x , G x , G' G Q (A G A) and / G Hom(G, G') is surjective, 

(17) A£A 

then / maps a G\ onto G' (so that it maps all other G M into Z(G')). 

(18) If G G G, then Z(G) = 1 or Z(G) is a cyclic group of prime order. 

(Actually, the condition (|18J) can be slightly weakened to the form that Z(G) is 
either trivial or a finite elementary abelian p-group with p prime. But we omit the 
detail here, since we do not need such a generalization in this paper.) 

Remark 3.6. (i) If Q satisfies ffw , then all groups G G Q are directly indecompos- 
able. In fact, if G admits a nontrivial decomposition G = G\ x G2 with projections 
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7Tj : G — ► Gi (i = l,2), then the map Gx G — > G, (w,u) i— > 7Ti (iu)7r2 (u) is surjective 
but does not satisfy the conclusion of 

(ii) If Q satisfies and lltfy . then any G G Q has the three properties (I)-(III) 
in Lemma \2.1\ whenever Z(G) ^ G. This follows immediately from (i). 

Lemma 3.7. Any family Q of admissible groups satisfies the two conditions. 

Proof. The condition (jl8|l follows from Lemma 12.181 For l|17|l . we may assume 
G' 9^ VF(^4i) (so that Z(G') ^ G'), since otherwise the conclusion is obvious. 
Then there is an index A € A such that /(G A ) <£ Z{G'). Put G\ = G\ and 
G2 = Ll M eAx{A} G^- Then the hypothesis of l|17l) implies that G' is a central 
product (cf. Section EU) of /(Gi) and f (G 2 ), so that /(Gi) n f(G 2 ) C Z(G'). 
Thus the conclusion follows from Lemma 12. 181 if G' ~ W(E 7 ) + or W(H 3 ) + (in 
fact, the central product is a direct product since Z(G') = 1, while G' is directly 
indecomposable) . 

On the other hand, suppose that G' is a directly indecomposable irreducible 
Coxeter group. Since both G\ and G 2 are generated by involutions (cf. Lemma 
EHBJ, /(Gi) and /(G 2 ) also have this property. Thus we have /(G 2 ) C Z(G') 
by Corollary (since /(G x ) £ Z(G')). Now if Z(G') £ /(G x ) (so that /(G x ) n 
Z(G') = 1 since |Z(G')| < 2), then the central product becomes a (nontrivial) 
direct product, but this is impossible. This implies that f{G 2 ) C Z(G') C /(Gi) 
and so f{G\) = G'. Hence the claim holds. □ 

Remark 3.8. By a similar argument, it is deduced that any family Q, consisting of 
cyclic groups of prime order and directly indecomposable groups with trivial center, 
also satisfies the conditions and \1S\) . 

We prepare some more notations. For a decomposition G = JIagA Gx of G, put 

G A , = [] G A (for A' c A), A z = {A | Z{G X ) = G A }, A-, z = A \ A z , 

(19) AGA' 

A p = {A | \Z(G X )\ =p},A z ,p = A z nA p ,A^ z ,p = A^nA p (p prime or 1). 

Note that the proof of the following theorem is essentially the same as the proof of 
Theorem 2.1 of UJ, but slightly more delicate by lack of the assumption on fmiteness 
of the index sets (not only by generality of the context). Note also that this is also 
an analogue of the Krull-Rcmak-Schmidt Theorem. 

Theorem 3.9. (See notations above.) Let G = IIagA^a, G' = Ylx'eA' G'y be 

decompositions of two groups G, G' into nontrivial subgroups. Let tt\ : G — > G\ and 
tt' x , : G' -> G' A , be the projections. Suppose that Q = {G\ | A G A} U {G' x , | A' G A'} 
satisfies the conditions and \18\) . Let f G Isom(G, G'). Then: 

(i) There is a bijection ip : A — > A' such that G\ ~ ^"^(a) f or s " A 6 A. Moreover, 
for any A G A^z, the map g\ — 7i"^( A ) ° /|g a * s an isomorphism G\ — > G 1 q^. 

(ii) Moreover, there is a map gz G Hom(G, Z(G')) such that 



9x(w)gz(w) if A G A^ z , u> g G a , 
[szW ifweG Az 
and that n' v (x) ° gz(G\) — 1 /or a// A G A-,^- 

(i") //U P# i A P cA*c A, then U p#1 A£ c p(A») and /(G AS ) = G; (Aft) . 

Proo/. Note that |J . t A p = {A G A | Z(G A ) 7^ 1}. Then the claim (iii) is deduced 
from the other claims (since now Z{G) C G A t> and Z(G') C G',^). 

From now, we prove the claims (i) and (ii). First, we put (symmetrically) 

fx> = k'x> ° / e Hom(G, G A ,) (A' G A'), fx = tt a o /- 1 G Hom(G', G A ) (A G A), 
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and define (symmetrically) 

A' x = {A' e A' | fy (G A ) <t Z(G' X ,)} C A^ z for A e A^ z , 

A* = {A £ A | f'\{G'y) £ Z(G X )} C A^z for A' £ A^ z . 

Note that A' x ^ since f(G x ) (£ Z{G') (and _4 A , 7^ by symmetry). Moreover, 
since / A / : G — > G" A , is surjective, the condition (|17|) implies that 

if A' e A' x , then / A ,(G A ) = G A , and / A ,(G„) C Z(C V ) for all /i e A \ {A}. 

By symmetry, a similar property holds for A £ „4 A ' (with respect to the map f' x ). 
We prove the following claims: 

Claim 1: If A, p £ A-, z and A^^i, then „4' A n A'^ = 0. 

Claim 2: If A' e ^' A , then A £ Ay. (Thus \A' X \ = 1 for all A e A^ z , by Claim 
1 and symmetry. Moreover, by symmetry, the map tp : A^z A'_^ z defined by 
A' x = {f(X)} is a bijection with inverse map satisfying Ay = {ip^ 1 (X')}.) 

Claim 3: The map g x (A £ A^ z ) in (i) is an isomorphism G A — * G'^^ x y 

Claim 4: f{Z(G A ^ z )) = Z(G' A , ) for all primes p. 

Claim 5: For each prime p, Az. p and A' z have the same cardinality 

Proof of Claim 1: Assume contrary that A' £ A' x H A'^. Then the relation 
A' £ A' x means that / A '(G A ) (£_ Z(G' X ,), while the relation A' £ AL implies (by the 
above property) that fy{G x ) C Z(G' X ,) (since A 7^ //). This is a contradiction. 

Proof of Claim 2: Since G' x , 7^ Z(G' X ,), we can take an element w £ G' x , \ 
Z{G' X ,). Put u M = /^(ui) e G M for p £ A, so that we have w = /(II^eA'V)- Now 
/a'K) € Z(G' V ) for all p £ A \ {A}, while u> = ir' x ,{w) Z{G' X ,). Thus we have 
fy(u x ) $ Z{G' X> ) and so u x & Z{G X ) (since fy(G x ) = G' x ,). Hence A £ Ay. 

Proof of Claim 3: Note that g x : G x G', x -, is surjective (as above). Now 
the following equivalence holds for all w £ Gy. 

f vW (w) £ Z{G' vW ) ^ f(w) £ Z(G') ^w£ Z(G) ^w£ Z{G X ) 

(we use the fact A' x = {<p(A)} for the first equivalence). This implies that ker<? A is 
contained in the simple group Z(G X ) (cf. ljT%|) 1. so that ker g x = 1 or Z(G X ). Thus 
g x is injective (and so an isomorphism) if Z(G X ) — 1. Moreover, if Z(G' V ^) = 1, 
then / a |g' (a) is an isomorphism G'^X) ~ * ^ A ^y symmetry, so that we have 
Z(G X ) = 1. Thus g A is injective (as above) also in this case. 

On the other hand, suppose Z(G' ip ^ x - ) ) 7^ 1. Then by the above equivalence, there 
is an element w £ Z(G X ) such that g x (w) 7^ 1 (since g x is surjective). Thus we 
have ker<? A =/= Z(G X ) and so ker<? A = 1. Hence g x is an isomorphism. 

Proof of Claim 4: Note that Z(G) = H ^ Z{G Ap ) and each Z(G Ap ) is an 
elementary abelian p-group, by (|18|1 . Z(G') also admits a similar decomposition. 
Thus the isomorphism f\z(G) '■ Z(G) — > -Z(G') maps each Z(G\ P ) onto Z(G' A ,). 

Moreover, for any A £ A^„, the composite homomorphism G A -A G — > G' A/ 

(where the latter map is the projection) maps Z{G\) to 1, by Remark l3.6l fii) (note 
that Z{G' ) = G' ). Thus we have f{Z{G x )) C G' for any A € A^ Z , P and 

so /(Z(Ga, z .J) C Z(G' a , ). Now this claim holds by symmetry. 

Proof of Claim 5: Note that Z(G Ap ) = G Azp x Z(G A ^ Zp ) and Z{G' A ,) 
admits a similar decomposition. Moreover, we have J(Z(Ga p )) = Z(G' A ,) and 
f(Z(G A ^ z )) = Z(G' A , ) by Claim 4. Thus the complementary factors G\ z , 
G'. , , which arc elementary abelian p-groups with basis having the same cardi- 

nality as Az tP , A' z respectively, are also isomorphic. Now this claim follows from 
uniqueness of the dimension of a vector space. 
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Conclusion. Since Az, A' z are disjoint unions of Az, p> A' z respectively (cf. 
Claim 5 implies that this ip extends (not uniquely) to a bijection tp : A — > A' 
satisfying (i) (note that Az,\ = A' zx = by the hypothesis). Moreover, define a 
map gz '■ G — > Z(G') componentwise by 



Note that G\ z C Z(G), while in the above definition, we have fx(w) £ Z(G' X ,) 
by the fact A' x — {ip{\)}. Since Z(G') is abelian, these facts imply that gz is a 
well-defined group homomorphism. Now the claim (ii) follows from definition. □ 

Proof of Theorem\^\ Let W = l\ XeA G\, w ' = H\'eA' G '\' be tne decomposi- 
tions into admissible groups given in Remark I3~51 

(i) Each of the sets in the condition (II), except £Ie 7 and f2# 3 in the last row, has 
the same cardinality as the set {A € A | G\ ~ W(T')} where T = A\, As, D 2 k+i, 
A2, /a(2A; + 1) and 7~, respectively (note that no two admissible finite groups of 
distinct types are isomorphic; cf. Lemma r2.18(l . Moreover, each of Qe 7 and has 
the same cardinality as {A £ A | G\ ~ W^T') 4 "} for T' = £7 and H3, respectively. 
Similar relations also hold for W'. Thus the two conditions (I), (II) are satisfied 
if and only if there is a bijection ip : A — > A' such that G\ ~ G'^, X s for all A 6 A. 
Hence the claim follows from Theorem 13.91 (i) (which can be applied indeed to the 
case, by Lemma l3~7jl . 

(ii) Take ip : A -> A', ,g A e Isom(G A , G' v{x) ) (A e A^) and g' z G Hom(W,Z(W')) 
as in the conclusion of Theorem 13. 91 By Remark 13.51 g u £ Isom(W ti; , W^^) for all 
oj £ f^inf, so that the claim (II) holds. The claim (I) follows from Theorem l3.9l (iii) 
(by putting A^ = A \ f2i n f). Moreover, the claim (III) also follows from Theorem 
13.91 by putting gz — 9z\w inf - Hence the proof is concluded. □ 

3.3. Automorphism groups. Owing to Theorems 13.41 and 13.91 we can examine 
the automorphism groups of W = Il^en an( ^ G = IIagA G \ respectively (The- 
orem E^J, under the hypothesis in Section l3~21 In this subsection, the complete 
direct product of groups is denoted by a symbol Yl- 

As is remarked in Section LTTI if G', G" are groups and G' = G[ x G' 2 , then the 
set Hom(G" 1 ,G") is embedded naturally into Hom(G',G"). In this manner, each 
Aut(G A ), Aut(W w ) is embedded into Aut(G), Aut(W) respectively. The group 
Aut(Wfi n ) is also embedded into Aut(W). 

On the other hand, the symmetric group on each isomorphism class of compo- 
nents of G or W is also embedded into the automorphism group, as follows. For the 
case of G, we partition the index set A^z into subsets A^ (£ £ S) so that A, A' S A-,z 
are in the same subset if and only if G\ ~ G\>. Moreover, for £ S S, we choose 
an "identity map" id^A € Isom(GA,G Al ) for each A, /1 € so that id A ,A = idG^ 
idA,/j = id M ,A _1 and id,,,^ o id Mi A = id„,A for all A,/i, f £ A^. (This can be done by 
taking a maximal tree in the category of groups Ga (A £ Aj) and group isomor- 
phisms.) Then each element r of the symmetric group Sym(A^) on A^ induces an 
automorphism of the factor Ga 5 of G; namely, 



In this manner, Sym(A^) is embedded into Aut(GA s ), and so also into Aut(G). 
Similarly, we write Q = Udgt choose "identity maps" id U ' tU! £ lsom(W UJ ,W ul >) 
and then embed every symmetric group Sym(fl u ) into Aut(W). Moreover, put 




t(w) = id T ( X ^ x (w) £ G t (a) for A £ A^ and w £ G\. 



T fi: 



{v £ T I \W U \ < 00 for oj £ n v } and T inf = T \ T fi 
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For a group G', recall fSection l2.ll) the structure of the monoid Hom(G', Z(G')), 
the action of Aut(G') on it and the embedding / i— > into the monoid End(G') 
compatible with the action of Aut(G'). By this map, the group Hom(G', Z(G')) X 
of invertible elements of Hom(G', Z(G')) is embedded into Aut(G'). 

Now for the group G, let 

Hom(G, Z(G))o = {/ e Hom(G, Z(G)) \f(G Az ) = 1, 

f(G\) C Z(G X ) for all A G A^ z } 

(cf. (|19|l for notations). Since we assumed that each G\ (A G A^z) satisfies the 
three conditions in Lemma ETTl fcf. Remark l3.6l fii)). we have f(Z(G)) = 1 for all / G 
Hom(G, Z(G)) , Thus by Lemma l27il (T). Hom(G, Z(G)) is an abelian subgroup of 
Hom(G,Z(G)) x with multiplication (f*g)(w) = f(w)g(w) (f,ge Hom(G, Z(G)) , 
w g G). 

On the other hand, since Z(Wi a {) — 1, Lemma 12.41 (li - ) implies that the set 
Hom(Wi n f , Z(W)) forms an abelian normal subgroup of Hom(TF, Z(W)) X with mul- 
tiplication (/ * g)(w) = f(w)g(w) (/, g G Hom(T4^inf , Z(Wj), w G Wi n f)- Since now 
Z(W) is an elementary abelian 2-group, Hom(W in f , Z(Wj) is also an elementary 
abelian 2-group. 

Now our result is stated as follows: 

Theorem 3.10. (See notations above.) 

(i) Put Hi = Hom(G,Z(G)) xb , H 2 = U XeA ^Ant(G x ), H 3 = n ?eH Sym(A 5 ) and 
Hi = Hom(G, Z{G)) b a . Then 

Aut(G) = (-Hiif 2 ) x H 3 , H Y < Aut(G), H 2 < H 2 H 3l H 1 C\H 2 = H±. 

(ii) Put H[ = Rom(W inl ,Z(W))\ H' 2 = Aut(PF fin ), H 3 = U ueQin{ Aut(W„) and 

#4 = riuGT inf s y m (^«)- ™ erl 

Aut(W) = X (i?2 x #3) x i/ 4 , i?2^4 = H' 2 x H4, = H' 3 X H' 4 . 

(iii) T/ie subgroup H = (Yi^^fi Ant (Wuj)j (n«eT^y m (^«)) ^as finite index in 
Aut(W) if and only if, either Z(W) — 1 or the odd Coxeter graph (cf. Definition 
\2.1(Jp r odd of W consists of only finitely many connected components. (Hence the 
index is finite whenever W has finite rank.) 

From now, we prove this theorem. First, we prove (i) and (ii). Note that 
H' 2 H' 3 = H' 2 x H 3 and H 2 H'± = H' 2 x H' A by definition. Moreover, by definition, 

H 2 = {fe Aut(G) I f(w) = w(we G Az ), /(G A ) = G\ (A g A. z )}, 

' 20 ' H' 3 = {/ G Aut(VF) I f{w) =w(we Wen), f(W u ) = W^(Lut Q inf )}. 

Claim 1. (i) Aut(G) = H X H 2 H 3 . (ii) Aut(VF) = H[H' 2 H' 3 H^. 

Proof, (i) Let / G Aut(G), and take <p, g\, gz as in Theorem 13.91 Note that 
<p(A s ) = A 6 for all £ G E. Now define f x G Hom(G, Z{G)) by 

,-1 



AN 



9 z °VwW for A G A~,z, w £ G\, 
wf(w)~ 1 for w G Ga z 

(this is well defined since Ga z C Z(G)). Then by definition and Theorem 13.91 we 
have / = fi o f 2 o / 3 , where 

/2 = C^-HA) id Ii5 -i(A),A)AeA^ z G i? 2 , /3 = MaJcgS G #3- 

Moreover, we have fi = f o /g" 1 o / 2 _1 G Aut(G) and so /1 G Hom(G, Z(G)) X by 
Lemma IOI (ii). Hence fi e Hi and so / G HiH 2 H 3 . 
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(ii) Let / e Aut(W), and take <p, ga n , g\, gz as in Theorem 13.41 fiiL Note that 
tp(ft v ) = ft v for all v G T. Now define /i G Hom(W inf , Z(W)) by 

/l(f) = 5Z ° for w G ^inf, W € Wo». 

Then we have (by definition and Theorem l3.4l (ii)) 

/ = fi ° 5fin o (g v -i(w) ° ^ ip - 1 (u),u)ojeu int ° (<^|nJt,GT inf € H'iH 2 H' 5 H' A , 
Hence the proof is concluded. □ 

Claim 2. (i) If f G A, /j G and f b (G\) C G p , then A = /j and f(G\) C 
Z(G\). 

(ii) If / b G flj, G fiinf and / b (W w ) C W a >, then w = J and /(W w ) = 1. 

Proof, (i) By the choice of A, we can take w £ G\ \ Z{G\). Now we have 
it\{f{w)) G Z(G\) (where 7Ta is the projection G — » Ga) and so 7r\(f b (w)) — 
WTT\(f(w))~ 1 7^ 1. Since f b (w) £ G M , this implies that /i = A. Now the latter part 
follows from definition of the map f b . 

(ii) By a similar argument to (i), we have u> — uo 1 and f(W u ) C Z(W U ). Hence the 
claim holds since Z(W U ) = 1. □ 

Claim 3. (i) {HiH 2 ) n H 3 = 1. (ii) (H[H 2 H^) nffj = l. 

Proo/. (i) Let fi e Hi, f 2 G i? 2 such that /i o / 2 G H3. By (J2DJ| and definition of 
i/3, both Z^" 1 and /1 o / 2 map each component Ga (A G A^z) onto a component, so 
that fi also does so. By Claim 2 (i), f\ maps each Ga (A G A-,z) onto itself, while 
/ 2 also does so (cf. I|2()jl). Thus /1 ° / 2 G i/ 3 also has this property. By definition 
of H3, this occurs only if fi° f 2 = id^. Hence the claim holds, 
(ii) The proof is similar to (i); if fi € H^ (i = I, 2,3) and / 4 = /1 o / 2 o / 3 G #4, 
then /1 = /4 o o must map each (u> G fiinf) onto some component, 
which is Woj by Claim 2 (ii). This implies that fi maps each W u (u) G Oinf) onto 
itself, so that / 4 = idw by definition of H' 4 . Hence the claim holds. □ 

Claim 4. (i) H 2 < ff 2 #3- (ii) #3 < #3^4- 

Proof. For (i), it is enough to show that / 3 o / 2 o f^ 1 G if 2 for all / 2 G if 2 and 
./s € if 3 . By definition, / 3 is identity on Ga z and maps each Ga (A 6 A-,z) onto a 
component. Now by J5DJ, / 3 o / 2 o f^ 1 also satisfies the condition in J5DJ, so that 
it belongs to ff 2 . Hence the claim holds. The proof of (ii) is similar. □ 

Claim 5. (i) Hi < Aut(G). (ii) H[ < Aut(W). 

Proof, (i) Note that Aut(G) acts on the monoid Hom(G, Z(G)). Thus its subgroup 
Hom(G, Z(G)) X of the invertible elements is invariant under the action. Now the 
claim follows from Lemma T2.2I (iii). 

(ii) By Lcmma l2~2"l ( iii) . it is enough to show that the subgroup Hou^IFinf , Z(W)) of 
Hom(M / , Z(W)) is invariant under the action of Aut(W). Moreover, by Claim 1, it 
is enough to show that hofoh' 1 £ Hom(W inf , Z(W)) for all / G Hom(W inf! Z(W)) 
and h G H^H'^H'^. Now we have h(Wfin) = Wfi n by definition of H' 2 , H' a and if£, 
so that ho / o h~ l {W &n ) = /i(/(W fin )) = h{l) = 1. Hence the claim holds. □ 

Claim 6. (i) H 1 C\H 2 = if 4 . (ii) H[ n {H' 2 H' 3 ) = 1. 

Proof, (i) Let f b G ifi fl if 2 . Then by (J20JI, we have / b (iu) = w (or equivalently 
/(10) = 1) for all w G G Az and f b {G\) = G\ for all A G A^. Thus we have 
/ G Hom(G,Z(G)) by Claim 2 (i), so that f G #4- Conversely, if 4 C ifi by 
definition, while if} C if 2 by ill' 01) and definition of H4. Hence the claim holds, 
(ii) Let f G H[ n (H'zH's). Then for any oj G fl inf , we have / b (W^,) = W w by 
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definition of H' 2 and ifg. Thus we have f(W u ) — 1 by Claim 2 (ii). Hence / = 1 
and f = id w . D 

Now the claims (i) and (ii) of Theorem 13. 101 hold. Namely: 

(i) We have H 1 C\H 2 = if 4 (Claim 6), H 1 < Aut(G) (Claim 5), if 2 < H 2 H 3 (Claim 
4) and so Aut(G) = (H^)^ (Claim 1) = (ifiif 2 ) x ^3 (Claim 3). 

(ii) We have H' 2 H' 3 =H' 2 X H' 3 , H 2 H' 4 = H' 2 xH' i (as the above remark), H^H' 4 = 
H' 3 x H'i (Claims 3, 4) and so Aut(W) = H' X {H' 2 x H' 3 )H' A (Claim 1) = (H[(H 2 x 
ifg)) x H' 4 (Claims 3, 5) = H[ X (ff^ x if£) x H 4 (Claims 5, 6). 

Proof of Theorem \3.1(A (in). If Z(W) — 1, then all irreducible components of W 
are directly indecomposable (cf. Theorem I3.3fl , so that the decomposition W = 
Hwen itself satisfies the conditions (|17|l and QlSj l in Section HOI Thus we can 
apply the result (i) to this decomposition. Now ifi = 1 since Z(W) = 1. Moreover, 
SI = il^z in this case, so that we have if = H 2 H 3 = Aut(W). 

From now, we assume that Z(W) ^ 1. For / G Aut(W), let sep(/) be the set of 
all w 6 SI such that f(W u ) <£_ W u > for all u>' G SI. Since any element of if maps each 
component W u onto a component, the cardinality of the set sep(/) is invariant in 
each coset of Aut(W)/H. Moreover, by definition, we have 

H = (iLen., Aut ( W -)) (ll„ eTfta S y m ( «)) x ^ C if 2 x (if^). 

Case 1. _T odd consists of only finitely many connected components: This 
implies that |0| < oo and |Hom(W / i nf , {±1})| < oo (cf. Lemma |2~TT|) . Since Z(W) 
is now a finite elementary abelian 2-group, (ii) implies that H^H'^H'^ has index 
\H[\ = \B.om(W- mf ,Z{W))\ < oo in Aut(W). Moreover, since now |W fln | < oo, the 
index of if in H 2 H 3 H 4 is < \H' 2 \ < oo. Thus if has finite index also in Aut(W). 

Case 2. r° dd consists of infinitely many connected components: Now 
we have to show that if has infinite index in Aut(VF). 

Subcase 2-1. The odd Coxeter graph of some consists of infinitely 
many connected components: Note that u> G Slj n f in this case. Now by Lemma 
12.111 we have |Hom(W w , {±1})| = oo and so |Hom(Winf, #(W))| = oo (since we 
assumed that Z(W) ^ 1). Thus by (ii), the subgroup H 2 H 3 H 4 (d if) has index 
| if (| = oo, so that if also has infinite index in Aut(W). 

Subcase 2-2. The odd Coxeter graph of every W u consists of only 
finitely many connected components: Then we have |S1| = oo by the hypothesis 
of Case 2. Since we assumed that Z(W) ^ 1, we can take an infinite sequence 
u)q,u)\,u) 2 , ... of distinct elements of SI such that Z(Wu ) ^ !• Let u denote the 
unique clement of Z(W UJo ) \ {1}. Now for k > 1, we define fk G Hom(W,Z(W)) 
componentwise by 



fk{w) = 



u t(w) if w g { LUli . . . ; uj k j and w €Wu, 
1 if lu G SI \ {u>i , . . . , LOk} and w G 



Then we have fk ° fk = 1 an d so fk * fk — 1 since Z(W) is an elementary abelian 
2-group. This implies that f k G Hom(VF, Z[W)) x and so fk G Aut(VF), while 
sep(fk') — {oji, . . . , LOk} by definition. Thus by the above remark, all fk belong to 
distinct cosets in Aut (W)/H and so if has infinite index in Aut(W). Hence the 
proof is concluded. □ 

Example 3.11. Let m = (mi, m 2 , . . . ) be an infinite sequence of nonnegative in- 
tegers. Here we examine Aut(W m ) for the group W m = rin>i(Sy m n)™ 1 " by using 
our result, where Sym n = Sym({l,2, . . . ,n}) is the symmetric group of degree n. 
Note that Synq = 1. 
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Since Sym n (n > 2) is the Coxeter group W(A n ^i), which is directly indecompos- 
able (cf. Theorem \3.!-i\) . we can apply Theorem \S. KA fi) to this decomposition ofW m . 
In this case, we have Z(Sym„) = 1 unless Z(Sym n ) = Sym n (namely n = l,2), so 
that Hom(W m , Z(W m )) = 1. Thus we have Aut(W m ) — Hi x H 2 x H 3 . 

Note that Z( W m ) = (Sym 2 )" 12 ~ {±1}'" 2 , while |Hom(Sym„, {±1})| = 2 for all 
n > 2 by Lemma \2.11\ Thus Lemmas 1 2. 31 and\2.4\ (ii) imply that 



Hi = Horn J] (Sym n ) m ",Z(W m ) ) x Hom(Sym™ 2 , Z{W m )) 



n>3 



= [J[ n>3 ^om((Sym n r-,Z(W m ))j x Aut((Sym 2 )'" 2 ) 
'IT >s {±l} m2m ") *GL„ i2 (F 2 ). 



L»i>3 

Secondly, recall the well-known fact that Aut(Sym n ) = Inn(Sym Jl ) (the group of 
inner automorphisms) if n ^ 6 and |Aut(Sym 6 )/Inn(Sym 6 )| = 2. This implies that 
Aut(Sym 2 ) = 1, |Aut(Sym 6 )| = 2|Sym 6 | and Aut(Sym„) ~ Sym„ if n ^ 2,6. Thus 
we have 

H * ~ n„ >3 Aut ( S y m «) m " - (n 3 <„ #6 S y m ™ m ") x Aut(Sym 6 ) m «. 

Moreover, by definition, we have H 3 ~ n n >3^y m in„- 

As a special case, if all but finitely many terms in m are 0, then (by putting 
\m\ = Y] m n < 00) we have 

m 2 — 1 m 2 

\H\ \ = 2 m2 d m l — mi ~ m2 ) JJ (2™ 2 — 2') = 2™ l2 (! m ' - " ll ~ m2 )+("2 2 ) JJ(2* — 1) 

i=0 i=l 

i^2i=2 me n( n! r"' i^ 3 i=n m » ! - 

n > 3 n > 3 

Hence we have 

|Aut(W ro )| = |fTi| ■ \H 2 \ ■ \H 3 \ 

= 2 m 2 (| m |-m 1 -m 2 ) + ( m 2 2 )+m 6 JJ^i _ 1) JJ (( n l) m "m n l) 

i—1 n >3 

2 m 2 (|m|- mi -m 2 -l) + ( m 2 2 )+m 6 JT^ - 1) JJ m„ ! ) |W m |. 



4. Centralizers of normal subgroups generated by involutions 

4.1. Proof of Theorem 13.11 In this section, we prove Theorem 13. II From now, 
(W, S) always denotes a Coxeter system. In the proof, we use the notion of core 
subgroups (cf. Section f2.1|l . For a subgroup G < W, let Xq be the set of all 
elements in G of the form wq(I) (I C S) such that 1 ^ wq(I) £ Z(Wi). Then we 
have the following relation (proved below): 

Proposition 4.1. Let H <\W be a normal subgroup generated by involutions. Then 
H is the smallest normal subgroup of W containing Xjj, and 

Z W {H) = p| CorewiNwiWj)). 

w (i)ex H 
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On the other hand, the subgroups Corew (Nw(Wi)) are determined completely 
(for irreducible (W, S)) by the following theorem, which we prove in later subsec- 
tions. Here we use the notation (W(D 3 ), S(D 3 )) instead of (W(A 3 ), S(A 3 )). 

Theorem 4.2. (cf. Definitions 1 2. 51 a,nd \2. HI ) Let (W,S) be an irreducible Coxeter 
system of an arbitrary rank, and I nonempty proper subset of S. Then: 

(i) If (W,S) = (W(B n ),S(B n )), 1 < k < n < oo, t £ Aut( J T(B„)) and I = 
T(S(B k )), then CovewiNwiW!)) = t(G b J. 

(ii) // (W,S) = (W(D n ),S(D n )), 2 < k < n < oo, t £ Aut(r(L>„)) and I = 
T(S(D k )), then CovewiNwiW!)) = t(G d J. 

(iii) Other wise, C ove w (N w (Wi)) = Z(W). 

(cf. Lemma \2.15\ for definition of Gb„ and Gr> n -) 

Note that, on the other hand, Com w (N w (Wi)) = N w (Wi) = W if / = or S. 
Theorem 13.11 will be proved by combining Proposition 14. II and Theorem l4.2l 
In the proof of Proposition ^. II we use the following two results: 

Theorem 4.3 (|10j. Theorem A). Let w be an involution in W. Then w is conju- 
gate in W to some element wq(I) (I C S) such that wo(I) £ Z{Wi). 

Lemma 4.4. Let Wi be a finite parabolic subgroup ofW such that wq(I) € Z(Wi). 
Then Z w (w [I))=N W (W I ). 

Proof. First, assume u £ Zw(wo(I)). Then u~ lr WQ(I)u — wo(I) £ Z(Wi) and so 
wq(I) ■ (u ■ a s ) — uwq(I) ■ a s = —u ■ a s for all s £ I. This implies that u ■ a s £ $/ 
for all s £ I, so that u £ N w {Wi) by (fTH| . 

Conversely, assume u £ N\y{Wi). Put vl = too(/)« _1 £ Wi. Then we have 
u' ■ a s = —a s for all s £ I (since wo(I) maps u^ 1 ■ a s £ $/ (cf. 116(1 ) to — u^ 1 ■ a s ). 
Hence we have vl = wq(I) and so u £ Z\y(wq(I)). □ 

Proof of Proposition ^ -1\ By Theorem 14.31 every involution in H is conjugate to 
some element of Xh (since H < W). This implies that any normal subgroup of W 
containing Xh also contains all the generators of H . Thus the first claim follows. 
For the second one, apply Lemmas 12 . 71 and 14 . 41 □ 

Proof of Theorem \S.l[ The claim (i) is obvious. From now, we assume H <f_ Z(W). 
Note that Z(W) C Z w (H). Note also that, by Proposition IO 

(21) Z W (H) c Core w (N w (Wi)) for all w (I) £ X H . 

Case 1. (W,S) = [W{B n ), S{B n )), n > 2 or (W(D n ), S(D n )), n > 3: Let 
T = B, L = 1 for the former case, T = L>, L = 2 for the latter case. 

Subcase 1-1. T = B, n ^ 2 or T = D, n ^ 4: Note that in this case, any 
automorphism of r(T n ) preserves the sets S(Tk), elements wo(S(Tk)) (k > L) and 
so the subgroup Gr„ • 

Subsubcase 1-1-1. H C Gr„: This is a case (ii) or (iii) (for r identity), and 
so we have to show Zw(H) — Gr„- The inclusion D holds since Gr„ is abelian. 
Conversely, since H (£ Z(W), Xh contains an element other than wo(S), so that 
we have Z W (H) C G r „ by ^ and Theorem 

Subsubcase 1-1-2. H <f_ Gt„: By the above remark, this is actually not a case 
(ii) or (iii), so that we have to show Z\y(H) C Z(W). Now Xh contains an element 
wo(I) such that / ^ S(Tk) for any L < k < n, since otherwise H c Gx„ by Lemma 
El For this /, we have Core H /(A r w(W^/)) = Z(W) by TheoremOl so that the 
claim follows from (|21|l . 

Subcase 1-2. T = B, n = 2: Note that Xh C {si, S2,wo{S)} in this case. 
Moreover, X H t {wa{S)} since H <£ Z(W). 

Subsubcase 1-2-1. si £ Xh and S2 ^ Xh' In this case, we have Xh C 
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{si,wq(S)} and so H C Gb 2 by Lemma [2.151 This is a case (ii) (for r identity). 
Now we have Gb 2 C Z\y(H) since Gb 2 is abelian, while Zw(H) C G_b 2 by l(2"T|l 
and Theorem 14.21 ( applying to {si} C S). Thus the claim holds. 

Subsubcase 1-2-2. si G" ^ and S2 € Xjj : By symmetry, this is also a case 
(ii) (for the unique r ^ ids) & n d the claim holds similarly. 

Subsubcase 1-2-3. si S X# and S2 G Note that = W. This is not a 
case (ii) or (iii), and actually Zw(H) = Z(W). 

Subcase 1-3. T = D, n = 4: Note that (by definition) 

X H C {si, s 2 , s 3 , s 4 , sis 2 s 4 , sis 2 , s 2 s 4 , S4S1, wo(S')}. 

Subsubcase 1-3-1. Xh contains one of the first five elements: Now we 

have H t(Gd 4 ) for any r, so that this is not a case (iii) and we have to show 
Zw(H) C Z(W). This claim follows from 121|l (applying to the element of Xh 
given in the hypothesis here) and Theorem 14.21 

Subsubcase 1-3-2. Xh contains at least two of the elements S1S2, S2S4, 
S4S1: Now we have H (£ t{Gd 4 ) for any r, so that this is not a case (iii) and we 
have to show Zy/{H) C Z(W). Let Xh contain two such elements SiSj, SjSk, and 
put / = {sj, Sj}, J = {sj, Sfe}. Then we have 

CovewiNwiWr)) n Cove w (N w {Wj)) C Core w (JV w (W {aj} )) 

by Q, lUSJl and ©. Thus we have Z w (iT) C Core w {N w (W {S]} )) = Z{W) by JHJ) 
and Theorem 14.21 

Subsubcase 1-3-3. JT^ contains none of the first five elements and at 
most one of S\S2, S2S4, S4S1: Note that Xh (£ {wo(S)} since H <£_ Z(W). Thus 
we have SiSj G Xh C {s^s^ , wo(<5)} for one of (i,j) = (1,2), (2,4), (4,1). Lemma 
12.151 implies that this is a case (iii) (namely H C r(Gc 4 )), by taking t G Aut(.T) 
mapping si, S2 to Si, Sj respectively. Now t(Gd 4 ) C Zw{H) since t{Gd 4 ) is 
abelian. Conversely, we have Corew(iVw-(W{ SiiS .})) = t(Gd 4 ) by Theorem l4.2l so 
that C r(G D J by Thus the claim holds. 

Case 2. (W,S) & (W(B n ), S(B n )) (n > 2), (W(D n ), S(D n )) (n > 3): This is 
not a case (ii) or (iii), so that we have to show Zw{H) C Z(W). Since H <£_ Z(W), 
Xh contains an element other than wq(S), so that we have Zw(H) C Z(W) by 
(|21J) and Theorem 14. 21 Hence the proof is concluded. □ 

4.2. Some lemmas. In the rest of this paper, we prove Theorem 14.21 In this 
subsection, we prepare some lemmas used in our proof. From now, we abbreviate 
the notation CoYew(Nw(Wi)) to Cj. 

First, by combining Lemma \'Z. 241 (@J and J2J, we have: 

(22) If I C J C <S and J\/C J 1 , then Cj nC;C Cj^j. 

Lemma 4.5 (Expanding Lemma). /// C S and s G S f \(/U/ ± ), then Cj C Cj u ^ s y 

Proof. It is enough (by J3J|) to show that Cj C AV(Wju{ s }). Let w G Gj. By 
the hypothesis, we have c = (a s ,at) < for some ( e J. Now since sws G C/ C 
iVw(W7), we have sws • a t G $/ (by fTHjl ) and so ws ■ at G $/u{s}- O n the other 
hand, we have ws ■ at = w ■ at — 2cw ■ a s . Thus w ■ a s G ^/ujs} since w ■ at € $7 
(by (O). Hence we have w G My (W/ufs}) by JTHJ. □ 

For s € S and I C S, let dr(s,I) — mm{dr(s,t) \ t G /} denote the distance 
from s to the set / in the Coxeter graph r of (W, S). 

Lemma 4.6 (Cutting Lemma). Let (W, S) be irreducible, I C S and s G S \ /. 
Then for dr(s, I) < k < 00, we /iaue Cj C G,/ ; where J = {t £ I \ dr(s,t) > fc}. 
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Proof. It is enough (by and l|16fl ) to show that w ■ <&j C (or equivalcntly, 
w ■ Ilj C <&j) for all w G Cj. Assume contrary that t £ J and w ■ at ^ Note 
that w ■ at G &i (by Qlfijl ) and so s ^ supp(w • a t ). Then by definition of J, we have 

(d =) dr(s, supp(w • at)) < k < dp{s, t). 

Take a shortest path so = s, s\, . . . , Sd-i, Sd € supp(w • at) in r from s to the set 
supp(w • a t ). Then by the above inequality, we have G {i}- 1 for all < i < d — 1. 
Put u = ssi ■ ■ ■ Sd-i G W . Then we have uwu^ 1 ■ at = uw • at and so (by (|13fl ) 

supp(uuiu _1 • at) — supp(w • at) U {s, s\, . . . , Sd-i} (£ I 

(note that s ^ I). On the other hand, we have uwu^ 1 G Cj and so uwu^ 1 ■ a t G 
(by This is a contradiction. Hence the claim holds. □ 

Lemma 4.7 (Shifting Lemma). Suppose that s,t G S are in the same connected 
component of the odd Coxeter graph r odd of (W, S). Then C{ s y = C{ t \. 

Proof. By definition of / nodd i and by symmetry, it is enough to show that C{ s } C 
C| t } for any s, t such that m(s, t) = 2A; + 1 is odd. Now by putting u = (st) k G W, 
we have £ = usu~ l . Thus for u> G C{ s }, we have 

wtw -1 = wusu~ 1 w~ 1 = u(u~ 1 wu)s(u~ 1 wu)~ 1 u~ 1 = usu^ 1 = t 

since u~ 1 wu G Cs s \. Thus w G Av^Wf*})- Hence the claim follows from J2J. □ 

Moreover, we have: 

Lemma 4.8. Let (W, S) be irreducible and I a nontrivial proper subset of S. Then 
CoTe w (W T ) = 1. 

Proof. Assume contrary that 1 ^ w G Core^(Wj) (so that w ■ <!>/ = <f>/ by (fT?)| ). 
Fix s 6 S\ / and take 7 G $7 such that u; ■ 7 G $7 • 

Case 1. (d =) dr{s, supp(7)) < dr{s, supp(w ■ 7)): Take a shortest path so = 
s, si, . . . jSd-ijSd G supp(7) in J 1 from s to the set supp(7). Then by the above 
inequality, we have Si G" supp(w • 7) for all < i < d— 1. Put u = ssi ■ • • s^-i G W. 
Then we have m • 7 G (by (|T2|> ). supp(u • 7) = supp(7) U {s, si, . . . , s^-i} G: / 
(by i|13|) ) and so u • 7 G < & + \ $/. On the other hand, we have uwu^ 1 ■ (u ■ 7) = 
u-(w-^) G <I> _ (by This is a contradiction, since uwu -1 G Corew/(Wj) C VFj. 

Case 2. dr{s, supp(7)) > dr(s, supp(w • 7)): Now by applying Case 1 to the 
elements w _1 G Corev^(W7) and — w • 7 G <&/ [w^ 1 ], we have a contradiction again. 
Hence the claim holds in any case. □ 

Owing to Lemma f4. 81 we have the following results: 

(23) If (W, S) is irreducible, \W\ = 00 and s G S, then C SMs} = 1. 

(24) If / is an irreducible component of J C S and \Wj\ = 00, then Cj = 1. 

(Here we use Corollary 12. 221 (in). Proposition ^. 21)1 respectively.) 

4.3. Proof for finite case. In this subsection, we prove Theorem 14. 21 for the case 
\W\ < 00. From now, we abbreviate often the terms "Expanding Lemma" , "Cutting 
Lemma", "Shifting Lemma" to 'EL', 'CL', 'SL', respectively. 

Lemma 4.9. Let (W, S) be irreducible, \W\ < 00 and s G S. Suppose that no 
condition below is satisfied: (I) W — W(B n ), n > 2, s = s\, (II) W = W(B 2 ), 
s = s 2 , (HI) W = W[I 2 (m)), m even. Then C {s} = Z(W). 
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Proof. Since Z(W) C G{ s j and f] teS N w (W{ t y) = Z(W), it is enough to show that 
C {s } C C {t } for all t <E S. 

Case 1. The odd Coxeter graph r odd of (W, 5) is connected: Then the 
claim follows from the Shifting Lemma. 

Case 2. W = W{B n ), n > 3 and s ^ s x : We have G {s} = G {Sj} for all 

EL CL 

2 < i < n, while Ci S2 \ C w sl)S2 \ C G{ S1 \ (since n > 3). Thus the claim holds. 
Case 3. W = W(F±)\ By symmetry, we may assume s = s\ or S2- Now we have 

SL EL CL S L 

C{ Sl} = C {S2 } C C {s2jS3 } C C{ S3 } = C {S4 }. Hence the claim holds. □ 

Corollary 4.10. Let (W,S) be irreducible, \W\ < oo, s £ S and suppose that there 
is a unique vertex t of T farthest from s. Suppose further that W and t do not 
satisfy any of the three conditions (I)-(III) in Lemma \4-.9[ Then Cg x { s } = Z(W). 

cl ___ 

Proof. Now we have Cs^-i s \ C G{ t j by the choice of t. Then apply Lcmma l4.9l □ 

Lemma 4.11. Suppose that one of the following conditions is satisfied: (I) W = 
W(B 3 ), s = s 2 , (II) W = W(D A ), s = s 3 , (III) W = W(H 3 ), s = s 2 , (IV) 
W = W{I 2 {m)) (m>6 even), seS. Then d = Z(W), where I = S \ {s}. 

Proof. By the hypothesis and Corollary E22 (u), we have Nw(W r ) = Wi x Z(W). 
Now a direct computation shows that sWis D ^^(W/) = 1, so that Wj flC/ = 1 
by 0. Since Z(W) C Cj, we have C/ = Z(W). □ 

Lemma 4.12. (i) //W= W(-B„), 1 < n < oo, then Cote w (G Bn ) = G Bn - 
(ii) IfW = W{D n ), 3<n<oo, then Core w (G Dn x (si)) = G D „. 

Proof. The claim (i) is obvious, since Gb„ < W (cf. Lemma T2. 1511 . For (ii), we have 
Gd„ C Coreiy(GD n x (si)) since Gc n < W, while si ^ CorevK(G_D„ x (si)) since 
S1S3S1S3S1 = S3 ^ Gd„ x (si). Thus the claim holds. □ 

Proof of TheoremUHj (for finite W). Note that Z(W) C Cj by definition. 

Case 1. (W,S) = (W(7;),S , (7^)) for T = B, n > 3 or T = D, 3 < n ^ 4: 
Put L = 1 in the former case, L = 2 in the latter case. Note that in this case, any 
automorphism of r(T~ n ) preserves the sets 5(7jt), elements wo(S(Tk j) (k > L) and 
so the subgroup Gt„ ■ 

Subcase 1-1. / = S(7k) for some L < k < n: This is a case (i) or (ii) of 
Theorem l4.2l (for r identity), so that we have to show Cj = Gt„- Note that 

EL CL 

CsiTt) C C s(rj ) C C s(7i ) and so Cs{%) = Cs(Tj) for all L < i < j < n. 

Thus we may assume I = SiTif), and we have Cj C f]"Zl Nw(Ws<ta)- By Corol- 
larv !2.23l ® and Lemma r4.12l we have Cj C Gr„ ■ Conversely, since Gr„ is abelian 
and contains wq(I), we have Gr„ C Zv^(wo(/)) = ^^(H 7 "/) by Lemma l4~4l Thus 
Gr„ C Ci since Gr„ < W. Hence G/ = Gr„- 

Subcase 1-2. 7 7^ S(Tk) for all 7 < fc < n: By the above remark, this is 
not a case (i) or (ii), and so we have to show Gj C Z(W). Note that 7 7^ S. Let 
M be the first index > 1 such that sm & 7, so that S(Tm-i) C 7 (where we put 

S(T ) =0). If T = 73 and M — 2, then we have G/ CI G Sv . {sAf} since 7^0. 
Otherwise, there is some M < i < n such that Sj € 7 (since otherwise we have a 

EL 

contradiction 7 = S{Tm-i)), and so A7 < n and G/ C G5^/ SM }. In any case, we 
may assume that 7 = S \ {sm}- Now there are the following three cases: 

Subsubcase 1-2-1. M < L + 1: Note that M < n, and so (T n ,M) ^ (L> 3 ,3). 
If 7n = S3 and M = 2, then Gj = Z(W) by Lemma f4. Ill Otherwise, we have a 
unique vertex of T farthest from s; that is S3_m if 7„ = D3 and M < 2, and s n 
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otherwise (note that T n ^ D 4 ). Thus Gj = Z(W) by Corollary ETTUl 
Subsubcase 1-2-2. L + 2 < M < n — 2: This hypothesis implies that 

CL EL 

Cj c C /x { SM _ 1:SM+l} c C s ^ {sm _ i} , 

so that the claim follows inductively from the case of smaller M. 

Subsubcase 1-2-3. L + 2 < M = n - 1: Note that n > L + 3 and 7 = 

CL EL 

S(T n _ 2 ) U {s n }. Now we have Gj C C S (r„_ 3 ) C Cs(r„_ 2 ) and so C/ c G{ Sn } by 
Thus C*/ C C {s , i} = Z(W) by Lemma Ol 

Case 2. (W, 5) = (W(Ba),5(-B2)): Since 7 is proper and nonempty, we have 
I — {si} (i = 1 or 2). This is a case (i), by taking r = ids (if i = 1), T 7^ ids (if 
i = 2). Now we have to show Cj = t(G_b 2 ). We have Cj C Nw(W T ({ Sl y)) = t(Gb 2 ) 
by Corollary 12. 231 (i). Conversely, we have t(Gb 2 ) C Cj by a similar argument to 
Subcase 1-1. Thus Cj = r(G B2 ). 

Case 3. (W, 5) = (W(.D4), S(D^)): Note that J is proper and nonempty. 

Subcase 3-1. |7| = 1: This is not a case (i) or (ii), so that we have to show 
Cj C Z(W). This follows from Lemma IPI 

Subcase 3-2. |7| = 2 and S3 £ 7: This is also not a case (i) or (ii), so that 

CL 

we have to show Gj C Z(W). Let 7 = {s3,Sj}. Then we have Cj C G{ s .j, while 
C {Si} = Z{W) by the previous case. Thus Cj C Z(W). 

Subcase 3-3. |7| = 2 and S3 ^ 7: Note that there is t 6 Aut(T^) such that 
t(S(D2)) = 7. This is a case (ii), so that we have to show Cj = r(G/j 4 ). By 

EL 

symmetry, we may assume r = ids- First, we have Gj C Cs(d 3 ) and so G/ C 
rii=2 JV w(W' 5 r( £ , i) ) = Gp 4 x (si) by Corollary EH3 (ii). Thus we have Gj C G/j 4 
by and Lemma f4. 121 Conversely, we have Gd 4 C Gj by a similar argument to 
Subcase 1-1. Hence we have Gj = Gd 4 - 

Subcase 3-4. |7| = 3 and S3 G 7: Note that there is r S Aut(P) such that 
T(S(Da)) = I. This is a case (ii), so that we have to show Cj = t(G/j 4 ). By 

CL EL 

symmetry, we may assume r = ids- Now we have Cj C Gs(d 2 ) C G/, while 
Cs(D?) = Gd a by the previous subcase. Thus Ci = G/j 4 . 

Subcase 3-5. 7 = 5 \ {S3}: This is not a case (i) or (ii), so that we have to 
show G/ C Z(W). This follows from Lemma |4"TT1 

Case 4. ^ (W(S„), 5(fl„)) (n > 2), (T^(I> n ),5(D B )) (n > 3): This is 

not a case (i) or (ii), so that we have to show Gj C Z(W). Note that |5| > 2 since 
7 is proper and nonempty. 

Subcase 4-1. \S\ = 2: Namely, (W,S) = [W(T),S(T)), T = A 2 o r 7 2 (m) 
(5 < m < 00), and |7| = 1. Then we have Cj = Z(W) by Lemma [4.111 (for the 
latter case, with m even) or Lemma T4.9I (the other cases). 

Subcase 4-2. |5| = 3: Namely, (W, S) = (W(H 3 ), S(H 3 )) (note that W{A 3 ) ~ 

EL 

W(D 3 )). Now we have Cj C Cs^{ Si } for some i, while Gs^{ 5i } = Z(W) by Lemma 
|Hni (if % = 2) or Corollary QH (if i 7^ 2). Thus Cj C Z(W). 

Subcase 4-3. \S\ > 4: Namely, (W,S) = (W(T),S(T)) for T = A n (n > 4), 

EL 

T^n (ti = 6,7,8), 7*4 or 774. Now we have Gj C Gs\{ Si } for some i. Thus we may 
assume 7 = S \ {s;}. 

Subsubcase 4-3-1. There is a unique vertex of 7^ farthest from s^: Now 
we have Cj = Z{W) by Corollary EH1 

Subsubcase 4-3-2. There are at least two vertices of 7^ farthest from 
Sl : Namely, we have (T,i) = (A 2fc +i,fc + l) (A > 2), (75 6 ,2), (E 6 ,4) or (75 8 ,5). Now 
there are exactly two vertices s,t of T farthest from Sj, and there is a vertex =/= s,t 
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adjacent to s and not adjacent to t. This implies that Cj C C{ s ,t} C C{ t }, while 
C {t} = by Lemma IPI Thus d C Z(W). Hence the proof is concluded. □ 

4.4. Proof for infinite case. In this subsection, we prove Theorem l4.2l in the case 
\W\ = oo. The key facts are (j2SJ and 

In the proof, we use a characterization (Proposition^^)) of certain infinite Cox- 
eter systems, which is based on the characterization of connected Coxeter graphs 
of finite type. Before stating this, we prepare the following graph-theoretic lemma. 

Lemma 4.13. Let Q be a connected acyclic graph (i.e. a tree) on nonempty vertex 
setV(G) of an arbitrary cardinality (with no edge labels here). 

(i) If all vertices of Q have degree < 2 and Q has a terminal vertex ( i. e. vertex of 
degree 1 ) Sq, then Q ~ r(A n ) (as unlabelled graphs) for some 1 < n < oo. 

(ii) If sq G V(Q) and all vertices of Q except sq have degree < 2, then each connected 
component Q' of Q \ {sq} contains exactly one vertex s adjacent to sq, Q' ~ r(A n ) 
(as unlabelled graphs) for some 1 < n < oo and s is a terminal vertex of Q' . 

(iii) If all vertices of Q have degree 2, then Q ~ P(^4oo,oo) (as unlabelled graphs). 

Proof, (i) By the hypothesis, for any s G V(Q), Q contains a unique simple path 
P s = (<i 0) = s ,&\. . .,t i f~ 1 \ti e) = s) from s to s. Let £(s) = I, the length of 
P s . Then for all si,s 2 G V(Q), we have either P Sl C P S2 or P S2 C P S1 : Otherwise, 
for the first index k such that ti^ ^ ti 2 \ the vertex 4? — ti^ 1 ^ is adjacent 
to distinct vertices ti 1 ^ , ti^ (and tg* ^ if k > 2) but this is impossible by the 
hypothesis on the degree of t«* 1 . 

This observation shows that the map t : V(Q) — > {0,1,2,...} is injective and 
satisfies that i G i(V(G)) whenever < i < j and j G t{V{Q)). Thus the set V(^) is 
finite or countable. Moreover, it also implies that two vertices s\, S2 are adjacent if 
£(si) — l(s2) ± 1, while by definition of I, these are not adjacent if £(si) ^ £(s2) ± 1- 
Thus the claim holds. 

(ii) First, take a vertex t of Q' and a simple path P in Q from sq to t. Then the 
vertex s of P next to so is adjacent to sq and contained in Q' . On the other hand, 
if Q' contains two vertices adjacent to sq, then so & n d a path in C/' between these 
two vertices form a closed path in Q . This is a contradiction, so that the first claim 
follows. Since s has degree < 2 in Q and adjacent to so ^ ^ ({?')> s is a terminal 
vertex of Q' . Now the second claim is deduced by applying (i) to Q' and s. 

(iii) This follows from (ii), since Q is nonempty and has no terminal vertices. □ 

Proposition 4.14. Let (W, S) be an irreducible Coxeter system of an arbitrary 
rank, with Coxeter graph P. Suppose that \W\ = oo and < oo for all finite 
subsets I C S. Then P ~ P( J 4 oc ), r(B ao ), P(P>oo) or P(^4oo,oo)- 

Proof. In this proof, a full subgraph Pj of P is said to be forbidden if |/| < oo and 
\Wi\ — oo. The hypothesis means that \W\ = oo and P is connected and contains 
no forbidden subgraphs. This implies l^l = oo immediately. 

Step 1. P is acyclic: This follows immediately from the fact that any nontrivial 
cycle in P forms a forbidden subgraph. 

Step 2. No s G S has degree > 4 in P: Otherwise, this s and the four 
adjacent vertices form a forbidden subgraph of P. This is a contradiction. 

Step 3. At most one s G S has degree 3 in P: Assume contrary that two 
distinct vertices s,t G S have degree 3. Since P is connected, there is a path P 
in P between s and t. Then s, t, P and all the vertices adjacent to s or t form a 
forbidden subgraph. This is a contradiction. 

Step 4. If some s G S has degree 3 in P, then P ~ r(D OQ ): By Steps 1-3, 
we can apply Lemma 14.131 (ii) to this case. This lemma shows that Ps x { s \ consists 

28 



of three connected components ~ P(A rei ), r(A n2 ), P(A n3 ) (as unlabelled graphs) 
respectively, of which a terminal vertex is adjacent to s in P. By symmetry, we 
may assume n\ > 712 > ^3 > 1. 

Now we have ri\ = 00 since IS*! = 00. If 712 > 2, then P must contain a forbidden 
subgraph (~ r(E$) as unlabelled graphs), but this is a contradiction. Thus we 
have ri2 = n.3 = 1 and so P ~ P(Poo) as unlabelled graphs. Moreover, every edge 
of P must have no label (or label '3'), since otherwise P must contain a forbidden 
subgraph again. Hence P ~ r(D oa ) (as Coxeter graphs) in this case. 

Step 5. If all vertices of P have degree < 2, then P ~ P(^ 00 ), P( J B 00 ) 
or r(A 00i00 ): First, we consider the case that P has a terminal vertex. Then 
Lemma f4. 131 (i^ implies that P ~ r(A ao ) as unlabelled graphs (note that \S\ = 00). 
Moreover, by a similar argument to Step 4, the hypothesis (P contains no forbidden 
subgraphs) detects the edge-labels of P, so that we have P ~ r(Aoo) or P(Poo) 
(as Coxeter graphs). The other case is similar; we have P ~ P(^4oo,oo) as Coxeter 
graphs by Lemma \A. 131 (iii) and the hypothesis. Hence the proof is concluded. □ 

Proof of Theorem \4-S\ (for infinite W). Note that Z(W) = 1 in this case. 

Case 1. (W, S) = (W(T n ), S(T n )) for T n = A x , B w D x or A^: Put L = 1 
if T n = Boo, L — 2 if T n — Doo- Moreover, for k > 1, put 

Jk = {si, s 2 , ■ ■ ■ , Sk} if T n 7^ -4oo,oo, Jk = {s-k, s-k+i, ■ ■ ■ , Sk} if T n = ^00,00- 

Subcase 1-1. T n — Boo or Doo, and 7 = S(T~k) f° r some L < k < 00: 
This is a case (i) or (ii) (for r identity) , so that we have to show Cj = Gr^ • Put 
Gi = W Jk+z and Hi = N Gi (Wi) for % > 1. Then we have |J£i G t = W and 
U~ x 77, = iVW(Wi), so that Gj C UEi Core Gi (i7i) by Lemma Moreover, by 
the result of finite case ( Section l4.3|l . we have Core^ (H) = Gr k+i for all i > 1. 
Since USi Gr k+i = Gt^ (cf. Lemma 12. 151 . we have Cj c Gr^- 

On the other hand, we have C S (t l ) C Gj, while Gr^ C Zy^itfo^Ti,))) since 
w (5 , (T L )) € G roo and G Too is abelian. Thus G Too C N w (W S (t l )) by Lemma IOI 
Gr^ C GsfTz.) by © and so Gr^ C G/. Hence Gj = Gr^- 

Subcase 1-2. The hypothesis of Subcase 1-1 is not satisfied: This is not 
a case (i) or (ii), so that we have to show Gj = 1. 

Subsubcase 1-2-1. |7| < 00: Let w <E C7. Now take a sufficiently large 4 < 
k < 00 so that 7 C J fe and w € Wj,, . Put G s ; = Wj fc+i and H t = N Gi (Wj) for i > 1, 
so that USi ^« = an( i Ui^i ^» = ^ r w(H /r /). Now by the hypothesis of Subcase 
1-2, and by the result for finite case (Section [4. 3|) . we have Corec^Tp) C Z(d) C 
{l,w (Jk+i)} for all i. Moreover, by Lemma l2~?fl we have Cj C USi Corec; (-Hi). 
Since Wo(Jfc+i) ^ Wj h for any i > 1, this implies that w = 1 by the choice of fe. 
Hence we have Cj = 1. 

Subsubcase 1-2-2. |7| = 00: If I has an irreducible component J of infinite 

cardinality, then Gj = 1 by l|24l) . Thus we may assume that 7 is a union of 

infinitely many irreducible components of finite cardinality. Now we can choose 

indices 4 < i < j < 00 so that Sk ^ I for all i < k < j, Sj_i € 7 and Sj+i € 7. 

Let TiTi, 7^2 be the (distinct) irreducible components of 7 containing Sj_i, Sj+i 

cl 

respectively. Then we have Gj C G/^^iU^) anc ^ so c G^u^ by (|22|> . 
Moreover, we have Ck 1 uk 2 = 1 by Subsubcase 1-2-1. Thus Gj = 1. 

Case 2. (W,5) 9^ (W(T),5(T)) for T = A^, Boo, Doo, A^: This is not 
a case (i) or (ii), so that we have to show Gj = 1. By Proposition 14. 141 there is a 
finite subset Jo C S such that \Wj \ = 00. This Jo consists of only finitely many 
irreducible components, and so we have \Wj\ = 00 for some irreducible component 
of Jo. Since P is connected and | J| < 00, there is a (finite) sequence si, S2, . . . , s r 
of elements of S such that Si £ 7j_i U Ii-i for all 1 < i < r and J C 7 r , where we 
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put Iq = I and li — Zj_i U {si} (1 < i < r) inductively. Now we have Cr i _ 1 C Ci i 
for all 1 < i < r, so that Cj c and C/ C C/ r . 

Subcase 2-1. ^ S: Now an irreducible component of (namely, the one 
containing J) generates an infinite group. Thus Cj C Ci r = 1 by 124|l . 

Subcase 2-2. I r — S: Note that r > 1 since / is proper. Since (W, S) is 
irreducible, we have Cj C C/ r _ 1 = 1 by Hence the proof is concluded. □ 
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